Perfecto, muchas gracias por la información.
Me he descargado el HTC_Desire_Unlock_v0.9.5 de xda, he puesto la desire en modo hboot, la he conectado al pc, he ejecutado el HTC_Desire_Unlock_v0.9.5 y he pulsado "y". Se ha reiniciado el movil y listo.
En total habrá durado unos 30 segundos incluyendo el reinicio del móvil.