Mira bien que sean mp3, es decir, que aunque tengan la extensión en mp3, pero igual son wma. A mí me pasó lo mismo y era eso. También puede ser tema de conexión a internet, pero no tuya, sino de google. Yo mismo hoy he tenido problemas con gmail, así que tranquilidad, que igual están también algo saturados.
Por cierto, genial el google music..