At this point, I would say there is sth inthe netwrok which is causing the 7936 to lose connection to CCM.
If you increase keepalive it helps?
A detailed CCM trace and sniffer trace will help.
In CCM Event Viewer which the reason code for the IP Phone unregistration?