prova ad utilizzare il programmino che c'è nel secondo messaggio...
hai installato i driver fastboot?
perchè l'operazione vada a buon fine, devono uscire un paio di scritte bianche al riavvio del telefono.
magari prova con il comando "adb-reboot oem unlock" (fa la stessa cosa)