Probably won't work, but since you can search for the number you want with Gvoice, did you try re-registering it?