If this happened on the first boot after choosing installing the update this very likely means that the update hasn’t been applied, and you can choose the reboot option. This will start the phone in whatever version you were trying to update from. The common causes for failing are either a problem with the download (just try again), or because the recovery has been modified (you’d know if you did this).
See also more troubleshooting here.