I tried a few more things this morning including trying to use a temporary recovery and the permanent recovery. Each and every time the phone reboots it reboots as normal. I also attempted to reboot the phone while in fastboot using the selection option of loading the recovery. That too, did not work. At one point I remember seeing the little red letters at the top of the screen saying the phone was booting into recovery but that flashed very quickly then the normal green HTC logo showed back up again and the phone booted normally.
I've also tried with Fast Booting option on and off in the power settings menu. Neither way worked.