I've had a very similar experience since Verizon pushed ICS last Sunday. In fact, I've also wondered if rooting, for the sake of Titanium Backup, is worth the trouble of these updates. It seems to take me 10-20 hours of reading posts, downloading software, watching youtube and rebooting, for every update. Yes. My wife's Droid 3 is also un-rooted and never give her a problem.
With regard to your problem, I just updated to ICS following sst45jeff's Guide to use RSDLite to install the .246 ICS FXZ - updated 10-24-2012. Everything went smoothly. In fact, I'm on this thread to find out more information on VooDoo Rootkeeper for some future Verizon update. I have not used it before; nor Bionic Bootstrapper. The description of VoodooOTARootKeeper.apk, in Google Play says it "doesn't support original Superuser and not SuperSU", both of which I have used.
Tomorrow, I will (hopefully) reinstall all my apps.
Good Luck with your update.
The update failed for me as well and I also had Voodoo Rootkeeper installed but I'm not sure that was the problem. The error log had this line:
assert failed: apply_patch_check("/system/bin/gzip"
It doesn't seem that this would have anything to do with VooDoo Rootkeeper but I uninstalled it as well as any other possible problematic apps. It still wasn't working so I began trying any tips I found by google and deleting some recomended files. Eventually I uninstalled busybox which warned me that completely removing the app would result in a bootloop. Still unable to install the update I decided to try and completely remove busybox....the warning was correct, BOOTLOOP. After a couple of attempts to salvage my current state resulted in being stuck at the recovery menu. FXZing was the only option at that point and since I couldn't find a working link for 905 I FXZed to 902 and updated in 2 steps. Everything is working now but I still don't know what was causing the update error in the first place.
Trying to use Voodoo OTA so I can install update n my Droid Bionic. Voodoo never gives me screen to allow root access? Phone is rooted, so I don't understand what I am doing wrong...and help would be appreciated.