Am using iPhone 4 with iOS 6.1.3 but I do not face any issues. With most of the updates you have to make a minor change in the APN. Have you made that?