Anything in the switch event log? Spanning tree issues?
Can you get a log from the phones to see the reason prior to their reboot?
Any chance something is causing an IP conflict? Two devices trying to use the same IP address at the same time?
If you look at the switch status, and you within the switch PoE budget?