Para ativar o automount: Clique com o botão direito do mouse no plasmoide do Dispositivo Notificador e vá para Configurações do Notificador de Dispositivo. Clique em "Automounting" no painel à esquerda e, em seguida, clique na caixa de seleção para ativá-lo.
Para verificar se novos dispositivos são reconhecidos:
tail -f /var/log/dmesg
Você por acaso atualizou para o KDE SC 4.5?
EDITAR: Ah, nesse caso, clique com o botão direito do mouse na bandeja e vá para Configurações da bandeja do sistema e, em seguida, marque a caixa que informa ao dispositivo Notificador para estar presente nela.