I just found this on the Voipfone forums...
My Phone keeps un-registering (NR)
Most is generic stuff, but I notice this section:
"2. Another thing to check quickly is that registration expiry is set to 60 seconds; many phones are set at 3600 seconds as default."
Could this be linked to the problem?
Ben