Send an email to the Vodafone chief executive. (google to find his email address.)

It REALLY shows that vodafone is a new ISP... They have no idea what they're doing.

This is absolutely basic and they should not be forcing new numbers in this way. Not a lot you can do if they refuse to transfer it, but they definitely should be able to do it.