This error messages may come with several functions, like:
a) GPRS/WAP-settings are not correct (you should check these)
b) There might be some problems in site you are going to connect
c) You are using operator/service provider, which doesn't route your request and you get error message.
Could one of these possibilities cause this error message?