Well, I guess the obvious test is to disable the proxy settings?

Normally e-mail does not go through a proxy anyway, but it may not hurt to disable it and see if it works then?

(you said you tried with your SIM on another phone and it worked OK, possibly without configuring any proxy..)