Just thought I'd comment but slightly off topic. I've got a one s and also have not got the update on Vodafone with an unlocked phone which I'm not impressed with. Anyway...
In terms of the data issue you are having I suggest you ask for a new sim card. I had the same problem and spent ages...