I think I may know the answer and I feel extremely annoyed that the settings are set up in such a way when you buy the phone in the first place.
So after speaking to Samsung there are 2 things you need to do.
1. Go to Settings - Data Usage - settings handset button - tick Restrict Background...