Miałem ten sam problem jeszcze wczoraj ale go rozwiązałem. Spróbuj zrobić tak: skasuj w PDA konto dla o2, załóż nowe konto, podaj adress email i odznacz pozycje: Try to get e-mail server settings, dalej podajesz hasło i login, nastenie typ konta pop3, w Incoming mail wpisz: poczta.o2.pl:995, w outgoing mail: poczta.o2.pl:25, pole Domain pozostaw puste, kliknij opcje i przejdź do drugiej zakładki, tam zaznacz pola: incoming mail server requires SSL authentication i outgoing server mail requires authentication. Ja tak wczoraj skonfigurowałem i maile wysyłają się już poprawnie.