A friend found this

http://support.vodafone.com.au/articles/FAQ/How-to-deactivat...

TLDR; Deactive iMessages on your iPhone before switching or go here if you don't have access to your phone. http://supportprofile.apple.com/MySupportProfile.do

Sounds like that's not enough from reports below tho