I suggest that you check if you have correct Internet settings for your phone.
Menu > Settings > Wireless and networks > Mobile networks > Access point names
If you do not have any settings here you should contact your network operator and ask for Internet settings.
