APNの設定間違ってないか確認して、
一応、マイアドレスを再取得して、
WiFi切った状態でメール送受信できるかどうか。
フルワイプはしてるよね？