Vodafone does sound likely (especially if that's your network).
Hmm, wonder whether some other site has a newer one. Otherwise I can think of 2 options. One, take it to Vodafone. UK phones have a 2 year warranty, and they should have the latest Vodafone RUU. The alternative would be to turn a microsd card into a "goldcard", which hides the cid info and lets you run a non-Voda RUU. The technique for doing that is probably described in the All Things Root forum, but may require the phone, in which case you'd need someone to provide the key file (goldcard image) instead. Unfortunately I never made one myself, so can't supply that.