Hi!
I have the same issue, and can vouch for the repeatability of this error.
Phone: Samsung XCover 2:
Sonera 3g (21mbit/s) data connection ==> no email traffic
Any WLAN ==> email syncs (sends outbound messages, pulls inbound as configured).
I was able to check the SIM on another phone (older...