I had the same issue, when trying to remove sql server 2008 R2 in order to downgrade to sql server 2008, and after installing sql server 2008, my registered servers...