We got it back up with help from the on-site staff(would normally be me, but I am over 1500 miles away on vacation right now), they said that windows seemed to be hanging on boot, we are checking the logs to see what service was hanging now.
I found something I have never seen before, but it said windows did not logoff the user properly, so it had a registray error, windows had to repair the registry before it could boot.
I am used to this server taking a bit longer than others to restart, but no where near as long as it took this time.