There is an issue trying to save a 10 digit phone number.  Australian mobile numbers and 1300 / 1800 numbers have 10 digits, and when I try to save these under leads I get an Invalid Phone message.  I have even tried removing the validation string from the Field Validators table and still get the message.  Any ideas?