Wi-Fiの接続情報消して繋ぎなおしてみたら?
FireTVがどうかは知らないけど、AP側をステルスに変えて繋がらなくなるのは仕組み的に普通に起こり得るコト