Si las canciones las tienes el la SD Externa, prueba lo siguiente
1. Apaga, quitas la SD y arrancas el S2 si nla SD metida
2. Ve a aplicaciones y forzar detener + borrar datos (En este orden) de Google music y otra que se llama almacenamiento de medios (Esta esta en todos, no es aplicaciones descargadas)
3. Apagas el movil, metes la SD, lo arrancas, y dejale 5 minutos sin hacer nada para que busque la musica (No te fies del iconito que sale en notifaciones de ello, tu dejale 5 min)
4. Abres el Google music, y le dejas tambien 3 o 4 minutillos para que refresque la musica
Ya deberia irte