More often than not, I have to reboot (unplug & replug) the firestick when I turn on the TV as it does not start up or connect to the remote. Have not experienced this with the Fire TV that I have on my other TV. Anyone else have this issue or know of resolution - or - is something wrong with the device?
Are you using the HDMI extender that should have come with the Fire Stick? If not, it could be overheating, resulting in the need to frequently reboot. Another common cause is if you are using the TV USB port (or USB port on a power strip) to power the Fire Stick (not recommended, btw). If you are doing that, switch to a wall socket or power-strip/surge-protector.