Antes de que Yamcha venga por ti y te mueva a los hilos de arriba, trataré de contestarte...
Si no me equivoco, tu error se debe a que no estás utilizando una ROM stock SIN ningún tipo de A2SD. Lo que yo te puedo recomendar es que le instales Cyanogenmod 7.2 sin activar A2SD, S2E, etc. a tu Desire. Eso fue lo que hice yo y me hice S-OFF sin problemas. Antes había tratado con una ROM Sense con A2SD activado y no funcionó.