Thank you so much!!!!
Received my Sprint HTC One M8 Harman Kardon S-Off today and SIM unlocked within 2 hours.
Few things need to be updated in the OP which would help those struggling to unlock and these are basic mistakes. I learnt by trial and error method:
1. Don't forget to set permissions of modded HTCOMADM_SPCS.apk to rw-r-r before restarting (highlight on step 3)
2. Most important - you need to have modded firmaware. For me this method was not working and finally lost hope and thought of flashing some ROM and gave a try to flash modded firmware.
You will find modded firmaware in this link :
http://xdaforums.com/showthread.php?t=2729173
I selected "1.54.654.15 Modified Firmware....removed boot, hboot & recovery (fastboot flashable)" in the list and flashed it using the fastboot commands using PC (second method in the firmware post).
Just restarted after that. Wow my GSM signal (Reliance India) was full (obviously I followed all the steps in this thread - like deleting the modded apk and restoring the original. Feeling like I am superman