How to fix the Could not activate mobile data network on my iPhone 4S?

Whenever I try to use Safari, check mail, weather etc I get this message; "Could not activate mobile data network". How do I fix this?

My mobile provider is Three.

Added (1). Resetting network settings doesn't work

Setting - General - Reset - Reset network setting…
Should work