try unplugging the usb power to the fire stick while the tv is on and then plug the usb power back in. Works for me.
I have just bought an amazon firestick for use on my Samsung smart tv, model: UE50H6400AKXXU. However, the tv totally fails to recognise the firestick when plugged into an HDMI port, any ideas?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic