Ok, achei. Um amigo me disse, é chamado de "tooltip" e pode ser alterado em
%código%. Isso, obviamente, é problemático, pois o System Settings > Application Appearance > Colors > Colors > Tooltip Background
é branco por padrão.
Então, eu coloquei de volta como era em 11.04: texto preto em azul claro. O azul claro tem o valor Tooltip Text
.