The network has sent a text out to subscribers telling them to hold off until Apple fixes intermittent issues relating to 3G internet performance the ability to connect to the network at all.
Placing the blame firmly at Apple's door, Vodafone said that Cupertino is working on a solution, although Apple has not confirmed any issues or admitted it is trying to fix said issue.
iOS 6.1, brings improvements to Siri allowing users to purchase movie tickets as well as individual song downloads in iTunes Match, was launched last week, but this is the first we're hearing of any problems.
In a post on the network's website, Vodafaone said: "Some customers may occasionally experience difficulty in connecting to the network to make or receive calls or texts or to connect to the Internet.
"Apple is working on a solution to their software issue. These connection problems are intermittent.
"While Apple's investigations continue, we would recommend that anyone who has not yet installed iOS 6.1 on their iPhone 4s should delay doing so until Apple has confirmed that their problem has been fixed."
Apple has not yet commented on the apparent issues
Get daily insight, inspiration and deals in your inbox
Get the hottest deals available in your inbox plus news, reviews, opinion, analysis and more from the TechRadar team.
A technology journalist, writer and videographer of many magazines and websites including T3, Gadget Magazine and TechRadar.com. He specializes in applications for smartphones, tablets and handheld devices, with bylines also at The Guardian, WIRED, Trusted Reviews and Wareable. Chris is also the podcast host for The Liverpool Way. As well as tech and football, Chris is a pop-punk fan and enjoys the art of wrasslin'.