Por fin lo he conseguido!!!

Después de horas de pruebas... el SDK reconoció al móvil.

Parece ser que todos los problemas que he tenido han sido por la carpeta de instalación del SDK. Mientras ha estado en Archivos de Programa no ha funcionado, sin embargo al hacer la instalación directamente en C: ha funcionado a la primera.

Si hay alguien que, como yo, esté teniendo problemas para que el SDK detecte a su dispositivo, que pruebe a hacer la instalación en C:

Viendo el tutorial que me recomendaba Knut hay imágenes de capturas en las que aparece que el directorio del SDK está en C:, eso fué lo que me dió la idea.

No sé si esto será válido para todo el mundo pero para un equipo con Windows 7 64 bits va perfectamente.

Muchas gracias a todos los que me habéis dado ideas.

Saludos.