Hello. I have the same phone and went through the same difficulties. I did have to revert to ICS (I think it was 4.0.4), root the device, then temporarily unroot (using Voodoo OTA Rootkeeper) and allow the OTA update to do its thing. After you revert to ICS, just use the DROID RAZR HD Utilityu...