I found these instructions at the bottom of the software update steps on Veizon, but not working for me.
If the system update fails to install, you will get an error screen. However, this only means the software did not install properly. Remove and re-insert the battery and power the device back on. The device will power back on with original software and will prompt you once again to install the system update.
If the update fails again, please visit www.verizonwireless.com/contactus .