Sorry, missed that you mentioned you are using MAC method.
You could try again but delete the MAC, then try the registration code instead. If that doesn't work, cycle back to the MAC method.
You could also do a VoIP trace to see what is happening during registration.