fireTVstickはルーターと有線接続出来ないのでまずはルーターとの距離を二メートル以内位に近づけてみて下さい、同じ条件下でパソコンなどで見ても画像が不安定なら環境不足かと思われます。