Just solved this, seems to be an error when downloading via OTA. Connect the phone to a computer and install the Verizon Software Upgrade Assistant. Let it do it's thing, takes roughly 15 minutes but went through where it was repeatedly failing trying the OTA method.