My issue is a little different than most deploying Exchange 2013 SP1.
Scenario:
Monday morning I was given the green light to stop waiting for Exchange 2013 SP1 so we could deploy on a 2012 R2 server and just go ahead and deploy Exchange 2013 on a 2012 server. I go through the process and everything is fine.
Tuesday morning I come in and discover Exchange 2013 SP1 is released. We discuss it in IT and decide to just go ahead and remove Exchange 2013 from the 2012 server and start from scratch on a 2012 R2 server. I go through the uninstall and everything is smooth. I remove the two Exchange-related OU's from AD. I remove the server from the domain and delete it (vm). I build a new server 2012 R2 with the same name as the 2012 server and go about getting the pre-reqs for Exchange 2013 SP1 on it. Trying to prepare the Schema results with:
Couldn't find the Enterprise Organization container. - There is a TechNet article that tells me to remove the two OU's related to Exchange but I stated above, I already have.
I can try installing Exchange 2013 RTM on server 2012 R2 and then upgrading to SP1 but is that supported vs deploying from the SP1 package? (this worked in a test environment where we mirrored our issue)