turning off firewall at any time is a very bad idea. you should let tremulous out, most modern firewalls just ask if you want to do so. However tremulous go fullscreen immediately, and the firewall request window usually goes behind it, so you cant see it.