I have a Sony Ericsson W580i (Unlocked and Unbranded) with a O2 PAYG SIM
card in it.

For some reason I can not check my email on O2, it says "Finding Server"
then after a minute or so, it says "Can Not Find Server"

I know the email settings are correct and I have the O2 GPRS Settings.

It used to work when I had a Virgin PAYG SIM in it.

Any ideas?

TIA.

(The reason why I changed to O2 was for the 500 free any network Texts for
£15 topup P/M)