Obecně: předpokládám že jsi nic v iptables nenastavoval, takže jsi měl nastavené iptables INPUT do módu ACCEPT (přijímá vše). Nyní jsi nainstaloval firestarter a ten nastavil strategii DROP. Zkus tedy odinstalovat firestarter a nastavit ip tables na
sudo iptables -A INPUT -p tcp --dport 53-j ACCEPT
sudo iptables -A INPUT -p udp--dport 53-j ACCEPT
a samozdřejmě zapnout strategii DROP
sudo iptables -P INPUT DROP
Dej vědět zda to funguje.
Mimochodem já jsem dost proti firestarteru protože má mnoho chyb.