and you have only ever used the roms from UTStarcom? I'd say call Verizon Tech support.
*EDIT*
I just did some hunting, and here's some of what I found -- hard reset the phone (you will lose anything you have on there...) press both "-" buttons and use the stylus to press in the reset button on the bottom -- it will ask you to reset, and you will have to say y then space to continue... then re-run the update again...
http://pdaphonehome.com/forums/ppc-6...itions-12.html is where I found some messages, I'm sure there are plenty on here as well.