Você pode alterar a cor nas configurações do sistema, o que corrigirá todas as aplicações, não apenas o Firefox.
No Kubuntu 14.04 LTS: Configurações do sistema > Aparência do aplicativo > Cores (seleção de lado) > Cores (a guia) > Fundo da dica de ferramenta e texto da dica de ferramenta