Ese mensaje les ha salido a bastante gente por este y otros foros.
Algunos directamente han ejecutado el programa de desbloqueo y si te aparece la pantalla de desbloquear es que ya tienes permisos aunque no recibieras el mensaje.
Prueba a ver, tal vez sea tu caso.
Intenta mantener las exigencias que han puesto en todos los tutoriales tanto del ordenador como en el móvil la gente lo ha desbloqueado tarde o temprano.
Te pongo ejemplo de tuto. Hay varios más en estos foros y otros pon el buscador
http://www.htcmania.com/showthread.php?t=1183208