Ya está todo solucionado.
Al parecer no se puede tener instalado HTC Sync mientras se trabaja con el fastboot porque no te reconoce el teléfono.
Ya he conseguido meterle ICS al Evo...Aleluya!!
Al final tuve que hacerle S-Off y downgradear el bootloader...y no quería hacerlo por si me cargaba el teléfono pero fue todo como la seda.
Un saludo a todos y gracias por echarme un cable!!
