YAY! Eu encontrei o problema! Foi tão simples que eu realmente me sinto mais idiota por encontrar a solução. : P
O applet "Área de notificação" é o que controla os ícones "legados". Ele também corrigiu alguns outros ícones que estavam faltando para outros aplicativos.