Unable to update phone number

Tried to update the phone number associated with our account, but I keep getting the message "Enter Valid Phone Number". I did enter a valid number: Area Code - xxx-xxxx (less the dashes). How do I update the phone number for our account??