Try rebooting your phone right after the update fails as described here https://community.verizonwireless.com/message/873795#873795
