Exchange server '07 communication issue with Windows Phone 8

[msualum]

After a server reboot none of our company's Windows Phones will connect to Exchange. All of the iPhone and Android units still do connect. Any idea of what service didn't load? Have since rebooted (phones and server) - didn't help. Also deleted Exchange account and re-did on phone.