@castalla: great to hear it’s working finally :). If your FireTV gets connected via Bluetooth, it should work like streaming from your phone.
@smiling-stefano: did you click reconnect in the web interface next to your phone? A popup should appear on your phones display for pairing after clicking the reconnect button. You may have to do this twice. Castalla had a similar problem – solved it with another BT-dongle.