Exchange 2013 Services Will Not Start

Server is a new setup with Server 2012 Standard. Installed Exchange 2013. Got everything up and running correctly.

Installed MySQL in prep for another application that required MySQL. MySQL installed C++ 2010 and required CGI for IIS. E-mail immediately stopped flowing. Restarted the server and now to just get to the log in screen takes 30+ minutes and most of the Exchange services fail to start.

I removed MySQL and the C++ 2010. Ran a repair on C++2012 and still takes forever to get to the log in screen and the Exchange services are still failing.

Any ideas on what is going on?

LevelDate and TimeSourceEvent IDTask Category
Error11/7/2012 2:51:14 PMService Control Manager7031NoneThe Microsoft Exchange Information Store service terminated unexpectedly.  It has done this 1 time(s).  The following corrective action will be taken in 5000 milliseconds: Restart the service.
Error11/7/2012 2:51:14 PMService Control Manager7023None"The Microsoft Exchange Information Store service terminated with the following error: 
%%2414"
Information11/7/2012 2:51:14 PMService Control Manager7036NoneThe Microsoft Exchange Information Store service entered the stopped state.
Error11/7/2012 2:51:14 PMService Control Manager7031NoneThe Microsoft Exchange Frontend Transport service terminated unexpectedly.  It has done this 1 time(s).  The following corrective action will be taken in 5000 milliseconds: Restart the service.
Error11/7/2012 2:51:06 PMService Control Manager7031NoneThe Microsoft Exchange Information Store service terminated unexpectedly.  It has done this 1 time(s).  The following corrective action will be taken in 5000 milliseconds: Restart the service.
Error11/7/2012 2:51:06 PMService Control Manager7023None"The Microsoft Exchange Information Store service terminated with the following error: 
%%2414"
Information11/7/2012 2:51:06 PMService Control Manager7036NoneThe Microsoft Exchange Information Store service entered the stopped state.
Error11/7/2012 2:51:05 PMService Control Manager7031NoneThe Microsoft Exchange Throttling service terminated unexpectedly.  It has done this 1 time(s).  The following corrective action will be taken in 5000 milliseconds: Restart the service.
Information11/7/2012 2:51:01 PMService Control Manager7036NoneThe Software Protection service entered the stopped state.
Error11/7/2012 2:50:57 PMService Control Manager7031NoneThe Microsoft Exchange Information Store service terminated unexpectedly.  It has done this 1 time(s).  The following corrective action will be taken in 5000 milliseconds: Restart the service.
Error11/7/2012 2:50:57 PMService Control Manager7023None"The Microsoft Exchange Information Store service terminated with the following error: 
%%2414"
Information11/7/2012 2:50:57 PMService Control Manager7036NoneThe Microsoft Exchange Information Store service entered the stopped state.
Information11/7/2012 2:50:56 PMService Control Manager7036NoneThe Device Setup Manager service entered the stopped state.
Information11/7/2012 2:50:56 PMService Control Manager7036NoneThe Windows Modules Installer service entered the stopped state.
Information11/7/2012 2:50:51 PMService Control Manager7036NoneThe Portable Device Enumerator Service service entered the stopped state.
Error11/7/2012 2:50:48 PMService Control Manager7031NoneThe Microsoft Exchange Information Store service terminated unexpectedly.  It has done this 1 time(s).  The following corrective action will be taken in 5000 milliseconds: Restart the service.
Error11/7/2012 2:50:48 PMService Control Manager7023None"The Microsoft Exchange Information Store service terminated with the following error: 
%%2414"
Information11/7/2012 2:50:48 PMService Control Manager7036NoneThe Microsoft Exchange Information Store service entered the stopped state.
Error11/7/2012 2:50:47 PMService Control Manager7031NoneThe Microsoft Exchange Throttling service terminated unexpectedly.  It has done this 1 time(s).  The following corrective action will be taken in 5000 milliseconds: Restart the service.
Error11/7/2012 2:50:46 PMService Control Manager7031NoneThe Microsoft Exchange Mailbox Transport Delivery service terminated unexpectedly.  It has done this 1 time(s).  The following corrective action will be taken in 5000 milliseconds: Restart the service.
Error11/7/2012 2:50:39 PMService Control Manager7031NoneThe Microsoft Exchange Information Store service terminated unexpectedly.  It has done this 1 time(s).  The following corrective action will be taken in 5000 milliseconds: Restart the service.
Error11/7/2012 2:50:39 PMService Control Manager7023None"The Microsoft Exchange Information Store service terminated with the following error: 
%%2414"
Information11/7/2012 2:50:39 PMService Control Manager7036NoneThe Microsoft Exchange Information Store service entered the stopped state.
Information11/7/2012 2:50:31 PMService Control Manager7036NoneThe Windows Remote Management (WS-Management) service entered the running state.
Error11/7/2012 2:50:31 PMService Control Manager7031NoneThe Microsoft Exchange Information Store service terminated unexpectedly.  It has done this 1 time(s).  The following corrective action will be taken in 5000 milliseconds: Restart the service.
Error11/7/2012 2:50:31 PMService Control Manager7023None"The Microsoft Exchange Information Store service terminated with the following error: 
%%2414"
Information11/7/2012 2:50:31 PMService Control Manager7036NoneThe Microsoft Exchange Information Store service entered the stopped state.
Information11/7/2012 2:50:31 PMService Control Manager7036NoneThe User Access Logging Service service entered the running state.
Warning11/7/2012 2:50:31 PMMicrosoft-Windows-WinRM10154None"The WinRM service failed to create the following SPNs: WSMAN/mail.XXXXXXX.net; WSMAN/mail. 

 Additional Data 
 The error received was 8344: %%8344.

 User Action 
 The SPNs can be created by an administrator using setspn.exe utility."
Information11/7/2012 2:50:31 PMMicrosoft-Windows-WinRM10148None"The WinRM service is listening for WS-Management requests. 

 User Action 
 Use the following command to see the specific IPs on which WinRM is listening: 

 winrm enumerate winrm/config/listener"
Information11/7/2012 2:50:28 PMService Control Manager7036NoneThe Software Protection service entered the running state.
Error11/7/2012 2:50:28 PMService Control Manager7031NoneThe Microsoft Exchange Throttling service terminated unexpectedly.  It has done this 1 time(s).  The following corrective action will be taken in 5000 milliseconds: Restart the service.