Eu experimentei isso em um laptop Dell com uma placa de vídeo Quadro FX 350M em uma nova instalação do Kubuntu 13.10. Para obter uma interface gráfica utilizável, usei a combinação de teclas shift + alt + F12 para desativar os efeitos da área de trabalho (eles estão ativados por padrão).
Depois, fui ao menu K - > System - > Drivers adicionais e ativei uma das opções proprietárias de driver para minha placa de vídeo (por padrão, usa nouveau na instalação nova). Uma vez terminado, o item mostrou um ícone amarelo, então eu reiniciei e as coisas parecem estar sendo exibidas corretamente assim que eu tiver ativado os efeitos da área de trabalho.
Desde que você fez uma atualização, você já pode ter um driver proprietário instalado, pode ser necessário remover, reinicializar e reinstalá-lo. NikTh parece ter conhecimento de descobrir isso, se for o caso.
Espero que isso tenha sido útil.