De acuerdo, he seguido investigando y cuando ya daba todo por perdido he encontrado una página en inglés donde parece que está la solución a mis problemas.
Pero digo parece porque un paso que debería ser simple no se da en mi ordenador.
Esta es la página:
http://visualgdb.com/adbfix/#adbfix_download
Y básicamente viene a decir que a veces algunos programas como HTCSync instalan una versión del adb (que sigo sin saber lo que es

solo se que es mi enemigo) antigua o algo parecido, que entra en conflicto con la que viene en el Android SDK.
Por tanto, lo que hay que hacer es instalar un programilla que te facilitan ahí, para detectar la versión del adb que no vale, y sustituirla por no se qué cosa, que lo que hará es que use la del Android SDK y así no entren en conflicto.
Hasta ahí todo bastante claro, tanto que me he ilusionado.
Sin embargo, al instalar ese programilla y hacerlo arrancar, el primer paso es indicar la localización donde está instalado el Android SDK, para que luego el programilla busque el adb con el que entra en conflicto y lo repare.
Pues bien, mi problema está aquí porque por más que indico la carpeta donde está el Android SDK, sale un mensaje de error diciendo que nanai de la china, que no lo encuentra.
Y ahí me he quedao. Poco a poco nos acercamos.