Just to say that I managed to fix my problem by manually entering the settings I found in this website.

Don't know if it's any good but it worked for my provider.
http://www.taniwha.org.uk/gprs.html

Hope it helps