Try to configure them manually and see if the same happens, if it doesn't, probably there's an issue with auto-registration.
If you face the same issue, it might be related to the phone FW.
And I have to ask, exactly how did you checked there were AR numbers available???
HTH
java
if this helps, please rate