ADB has stopped working for me; *** LOCKED *** is at the top of the fastboot screen
You need to unlock your bootloader. You'll need to go to the HTC dev website and select your device in the menu on the right, and then follow the instructions it gives you. (Note that this might void your warranty)