Or it could be that the TV may not have the latest HDMI standard and so the Fire Stick can't "handshake" with the TV. There could be a firmware update to needed to the TV, so have a look into that. You could also try unplugging the TV, let it set for a minute, then plug in the Fire Stick and turn it back on. That way it could handshake from scratch.