So you uninstalled the front ends to the firewall. I think ubuntu has
one built in anyway.

Im not so sure that it is your firewall causing problems.
First, System>Admin> Networking Tools

On the first tab (Devices) make the Network Device select your wireless
card. Do you have an ip address?