Hi All,
Newbie......with an HTC One M8
I have just had the same problem, and have done most of the boot options above, without any luck.
However, I've managed to recover my phone through another route......I was able to get to my Recent Apps screen, between the message popping up. Within here...