Primeiro, assegure-se de que as configurações de reprodução automática estejam ativadas. Vá para System Settings , Details , Removable Media e esta tela aparece:
Se a tela ficar assim, desmarque a última caixa e altere o padrão dos CDs de áudio para RythmBox para garantir a reprodução automática do CD.