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?