W standardowym kliencie poczty.
Rozwiązanie - dla potomnych
Znalezione na innym forum:
Wejdźcie w menu->panel sterowania->ustawienia->połączenie->sieci docelowe->Internet
Wykasujcie WAP oraz zmieńcie priorytet na Internet jako 1.
Podczas ponownej instalacji skrzynki pocztowej telefon spyta się czy użyć połączenia Internet do ustawienia konta e-mail i wtedy pójdzie gładko

W razie czego gdyby ktoś potrzebował ustawień WAP to można je później ściągnąć ze strony operatora.