Este é um bug: link
Alguns aplicativos do KDE parecem alterar as configurações do tema para que a dica seja efetivamente preta sobre preto. Há uma solução alternativa (mencionada no relatório de bug) que envolve a abertura das configurações do tema e a alteração das cores da dica de ferramenta, mas isso é temporário, pois quando você iniciar o Amarok pela próxima vez, voltará à estaca zero.
O bug sugere que isso pode ser apenas um problema no mecanismo do Clearlooks. Talvez mudar para outro tema possa ajudar (embora eu perceba que isso está longe de ser ideal).