iPhone 4 and strange mobile data issue

I have an iPhone 4 with iOS 7, I have an active data bundle and the provider says everything is set up correctly (APN etc.) However, mobile data only works if I activate tethering and then use a different device, and bizarrely it works in WhatsApp. No other apps (Facebook, Maps, SpeedTest) seem to be able to access mobile data. Any ideas?