Prueba borrando de la memoria (interna y externa) dentro de Android/data todo lo que haga referencia al google music sal al recovery y haz wipe dalvick y cache. Si ves que alguna otra app de google te da el mismo problema busca en esta direccion si tienes alguna carpeta. La galeria puede tener 2 distintas com.google.cooliris (o algo así) y com.google.android.gallery3d
Esto en teoría debería de hacer de nuevo los indices y terminar con el problema.