I had a similar issue where phones randomly unregistered. The problem was that there was an IP conflict. I had static IPs for all phones, but accidentally gave two phones the same IP. Could this be an IP conflict for you as well?
You can check IPs of registered phones at the Asterisk SIP Info page in FreePBX Reports