Pfff después de patearme todos los resultados de búsqueda de Google y la web de XDA he encontrado una solución:
Al parecer la apk que rula por ahí no funciona correctamente, así que os pongo un enlace de la que acabo de instalar y de comprobar que funciona, por si alguno tiene el mismo problema que yo..
http://dl.dropbox.com/u/4221310/com....id.music-1.apk
Un saludo!