I have Exchange 2007 which was over the years, upgraded from 2000 and then to 2003. The 2003 server died many years ago and Ithought I deleted everything for it in my AD.
I am trying to "Setup.exe /PrepareSchema /IAcceptExchangeServerLicenseTerms" for Exchange 2013 and get "Cannot find Recepient Update Service" FAILED. After much digging around I found I had a old Exchange 2003 server still lingering, which might have been the old Blackberry Exchange connector(which is now upgraded to BESX edition, but not sure. I'm pretty sure I deleted the exchange related stuff, but maybe left that when I had the Blackberry SBS edition. Either way, RUS isn't used in 2007 and that was red flag that led me to search for how to remove legacy exchange servers.
http://blog.dargel.at/2012/02/23/remove-legacy-exchange-server-using-adsi/
I saw I still had a server lingering there. Deleted the old server under CN=Servers and it worked!
FYI for those who might be having this problem.
