Patches estava correto, era a partição swap, que era muito pequena (< RAM). Eu deveria ter percebido isso.
Todos os outros comentários / respostas são valiosos também, obrigado por todas essas dicas.
@Patches, se você escrever uma resposta, eu vou deletar a minha e aceitar a sua.