Es posible que el firestick lo tuvieras configurado para una resolución o profundidad de color que no es admitida por el TV al que ahora intentas conectarlo.
Conéctalo al TV con el que sí te funciona, y en el menú de configuración de pantalla del firestick ponlo todo a lo mínimo posible (resolución, profundidad de color...). Y prueba de nuevo... Suerte
Nota: supongo que lo estás alimentando con el transformador de corriente y no directamente con un puerto usb de la TV... porque si no también puede ser eso