Phone Number Change not working

When attempting change phone number it says that the phone numbers are taken, but when calling them, they don't exist.