OK. Firestarter has left a lot of iptables firewall rules even though you've uninstalled it.

I'm not very good with iptables, but I believe you're blocking broadcast traffic. This is very likely to be causing your problems.

Try this. It should clear your iptables rules:

sudo iptables -P INPUT ACCEPT && sudo iptables -P OUTPUT ACCEPT && sudo iptables -P FORWARD ACCEPT && sudo iptables -F && sudo iptables -X
verify it worked with:

sudo iptables -L