Eu sei que isso é antigo agora, mas eu tive esse problema em um servidor virtual privado que estou executando. Era o servidor Ubuntu e acredito que fosse 10.10.
Eu encontrei esta página: link
E sugeriu-me um problema com o kernel então mudei para usar o mais recente (através de uma interface web, a empresa está rodando o Xen.) e isso resolveu o meu problema.
Isso aconteceu em julho de 2011 (alguns meses atrás) e não consigo lembrar qual versão do kernel eu estava usando, mas agora estou usando a versão 3.0.0 ...