Are you running a firewall? You'll have to configure that to let Firefox use the internet. While you're at it, remove IE's access too