Иван
Да у меня такая же хрень бывает, и это точно не связано с нехваткой памяти, у меня обычно это происходит как раз после перезагрузки, когда памяти свободной еще много есть. Причем зависает намертво, ни на что не отвечает, и даже в syslog ничего не пишет.
Если память не распаяна, можно поменять планки местами, если их 2, почистить контакты памяти бумагой или ластиком, ну или заюзать memtest86 но тестить надо хотя бы сутки или больше