I did recieve OTA a few days ago but it failed to install too.
Ooh!.. that could be significant!.....
Have you called Verizon's number for failed updates?
If the update fails again please contact Verizon Wireless Customer Care at (800) 922-0204.
I am using it on page plus cellulier.