Lollipop on HTC One M8
The problem can be the "fingerprint": when it blocks in the recovery menu hold "volume up" and "power" buttons some second then release, you should see some error message in the bottom.
This could be an useful guide: http://android-revolution-hd.blogspot.se/2013/12/how-to-manually-install-ota-update.html