How do I update my Australian phone number? It says it is too short.

[gjstokk]

I recently moved to Australia and have tried updating my contact/mailing addresses. The system won't recognize my Australian number, saying it is too short, and asking for an American styled phone number.