i had the same problem i had to use revolutionary s-off and recovery tool this file here Download HTCEvo4G/rooting/rootevo4ggingerbread.zip at DownloadAndroidROM.com
turn on usb debugging connect your phone and run revolutionary exe
should say s-off is already off push Y enter and should that...