Se la tua porta 25 in uscita fosse veramente "chiusa" non riceveresti un messaggio di errore dal server di posta nè riusciresti a telnettarti ad esso, non credi?
Che parametri metti nel client di posta alla voce "server pop" e "server smtp"? Username e password sei assolutamente sicuro che siano esatti? Se consulti la posta via browser hai problemi?