Did you use one of the apps that alter the data connection? I mean, there are some programs which enable or disable your 3G connection. If you used them and uninstall them before you enable the 3G, this might be problem.
And I think you should check your APNs. Try to create another APN and enable this APN.
These are my suggestions unless the problem isn't with your carrier.