Hola,
A mi me pasaba eso a veces con el Note 3, tenía que esperar a que terminara la primera canción completa y ya podía usarlo con normalidad. Esperar o reiniciar el teléfono.
No te funciona bien nunca? has probado a resetear el radio cd? el mío es Sony, pero trae un botón para reiniciarlo cuando hace cosas raras.
Saludos y suerte!