Parece que, após a migração dos nossos servidores VMware ESXi para a versão 5.0, esse problema desaparece. Aparentemente, foi um problema com as ferramentas da VMware que eventualmente foi corrigido pelo VMware.
Antes disso, estávamos executando as ferramentas VMware do repositório do Ubuntu de acordo com a sugestão @pehrs e eles estavam funcionando corretamente, exceto que foram exibidos como "Não gerenciados" no VMware vCenter e não podem ser atualizados do console do VMware vCenter se a nova versão for acessível. Em vez disso, alguém precisaria fazer login na máquina Ubuntu como root e verificar se há atualizações. Foi uma solução de curto prazo de trabalho embora.