Eu tive um problema semelhante após a instalação virgem do 13.04.
Encontrado este artigo O que fazer depois de instalar o Ubuntu 13.04
Por dentro, encontramos essas duas coisas que funcionaram para
sudo apt-get update && apt-get upgrade
sudo apt-get install ia32-libs
Depois, seguiu instruções sobre CitrixICAClientHowTo novamente Citrix trabalharam, problema parecia ser nspluginviewer ainda era 32-bit e eu não tinha instalei as ia32-libs corretamente até que fiz 2 coisas acima.