Al final he conseguido un PC con Windows, he bajado el Google Nexus 4 ToolKit V2.0.0, lo he puesto en FastBoot y le he dado a 1-click for all. Entonces me ha desbloqueado el Bootloader, por lo que ha hecho un factory reset y se ha iniciado el teléfono en teoria para que activara la depuración USB y seguir. El tema es que ahora ya se ha iniciado bien por lo que he parado el proceso del Toolkit.
Me recomendáis que le haga algo más? Quiero decir ahora parece funcionar, hay algún problema con que esté desbloqueado el BootLoader?
Muchas gracias!