If they are both using the same version the issue you are having is not due to any app update, and there has been no change in the app interface. 10.30.5.4094 has been out for over a month now. I’m using the same version and it is not the New Experience interface.
What basic troubleshooting have you done so far? Have you rebooted the Fire Stick, or tried clearing data and reauthorizing the app?