Lets be clear the "phone" you are talking about is an
N95?
Then I was on 3 at one stage and it is near enough impossible to get them to do anything so customer service wouldn't help. My advice is the same as mcbain's check the phone will actually access the internet on any network.
Failing that post your WAP settings and we shall see what we can do for you.