Most of the mobile network's users expected the update to be 'Froyo' - version 2.2 of the Google Android operating system. Instead Vodafone customers were surprised to see new apps on their handset, along with a Vodafone start-up screen and shortcuts to websites placed on their home screen.
"I'm most annoyed about the added bookmarks, if we wanted them as our bookmarks then we would already have them, I now have 2 reorganise everything, i don't want flirtomatic and myspace on my bookmarks," said one user on the forum.
"Vodafone have just annoyed me by filling my main menu with a load of extra icons and giving me a pointless new start-up screen," read another post in the forum.
Other users reported problems with SMS, with many messages being duplicated in the folders on the phone, while others reported their users dictionary was deleted.
Vodafone has yet to respond to a request for comment on the issue.