Primeiro comentário:
Embora o servidor do Ubuntu 10.04.4 LTS (Lucid Lynx) ainda esteja em suporte, até abril de 2015 , é necessário planejar quando fizer a transição para 12.04 LTS .
Seu problema atual:
Este parece ser um problema "temporário". Você deve tentar novamente no dia seguinte.
Você tem o servidor configurado para receber automaticamente atualizações de segurança?
Quando você fez a última atualização (e com êxito) manualmente?
Causas possíveis:
Você pode estar tendo problemas com a chave GPG para 'backports' da Lucid e / ou outro conteúdo desatualizado. Uma configuração menos "agressiva", menos pacotes extras e outros elementos complementares, pode ser mais estável e geralmente bem-sucedida.