Created an account just to post what worked for me on my Roku Streaming Stick.
Press the Home button on your remote 5 times, then press Fast Forward > Fast Forward > Fast Forward > Rewind > Rewind
From there, a prior part suggested checking to make sure you weren't on the Beta software update sent by selecting "Cycle software update server", so that's probably a good first step.
What solved it for me was to manually trigger the update from the secret menu via the "Update software" option.
That successfully updated the software and automatically restarted the device.
Then, it landed on the same update software screen after reboot, but that was successful this time and automatically rebooted again.
Then, it booted normally, and everything worked.
TL;DR: Use secret menu to manually trigger software update.
This worked perfectly for me!!! Thank you!! Had been struggling for hours before tinking of looking here!! Never even heard of secret menu!! Thank you for posting!!!
