sul PC che condivide la connessione ADSL è installato un firewall o un proxy server ? se si, il problema è quello, probabilmente devi ricontrollare che la configurazione ammetta il traffico POP3 (porta 110) e SMTP (porta 25) in entrata/uscita e non solo quello http. Nel caso tu abbia ISa server controlla magari che sui client sia installato l'ISA Firewall client.

ALoha