It has happened to me too.

I have asked the operator to send me the settings through SMS. I have received it and now it is in the Internet connection choices but the connection fails..

Really bizarre, it has been working with no prob all these months now.