Riguardo iptables... Hai provato a spegnerlo? Anche se lo usi solo per nattare... Magari fa casino

Le connessioni UDP risentono dello stesso problema?

Riesci a stabilire connessioni TCP verso il tuo stesso computer o altri computers di una rete locale etc? Ti da problemi solo con internet?

Qual'e' l'errore esatto che restituisce la connect() ? (non di aMule, ma di un qualunque altro programma, per provare :P)

Questo problema te lo da solo con il tuo utente o anche con root ed altri utenti?