Exchange 2013 Install

Hey Guys

I currently have an Exchange 2007 Environment

Went to install Exchange 2013. As I was doing this the power went out and the Server Failed. Corrupting the Install. No Problems. Recovered any lost data.

Now I uninstalled the 2013 failed install. Removed the Old Install via Add/Remove Programs

Deleted the following users in the “Users” container:
DiscoverySearch Mailbox{GUID}
Exchange Online-ApplicationAccount
FederatedEmail.GUID
Migration.GUID
*SystemMailbox{GUID}
*HealthMailboxGUID

Now. When I go to install the new Exchange install I get the following error

Step 7 of 14: Mailbox Role: Transport Service
Error:
The following error was generated when "$error.Clear();
          if ( ($server -eq $null) -and ($RoleIsDatacenter -ne $true) )
          {
            Update-RmsSharedIdentity -ServerName $RoleNetBIOSName
          }
        " was run: "RMS Shared Identity user FederatedEmail.4c1f4d8b-8179-4148-93bf-00a95fa1e042 not found.".

What do you guys think?
I've done Googleing but everything seems to suggest to to a Reprep on the DC

Repreped the AD. Done That
Repreped the Schema. Done That
Rpreded the Domain, Done That

Getting sick of trying things. It not working and then re-installing it again. Done it like 6 or 7 times now.

Any help would be appreciated.
All the reseasch I have done doenst seem to help and seem to reference Exchange 2010

http://clintboessen.blogspot.com.au/2011/09/rms-shared-identity-user.html
http://support.microsoft.com/kb/978776
http://fredzhuca.wordpress.com/2012/06/16/error-federatedemail-not-found/
http://www.outlookforums.com/threads/57087-error-rms-shared-identity-user-federatedemail-4c1f4d8b-8179-4148-93bf-00a95fa1e042-not-found-exchange-2010-a/