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:
verify it worked with:Code:sudo iptables -P INPUT ACCEPT && sudo iptables -P OUTPUT ACCEPT && sudo iptables -P FORWARD ACCEPT && sudo iptables -F && sudo iptables -X
Code:sudo iptables -L