Try some magnet links from Bitzi to see if they work. Was the firewall icon always there?

Also getting rid of the firewalled icon might help. Most likely the firewall being picked up is in your router.

www.portforward.com has guides on how to do this for many routers.