Помнится, когда-то встречал аналогичную проблему на R528, года 2 назад - помогло всего лишь вынуть-вставить память, по крайней мере, больше не обращались и по крайней мере с полгода ноут тот работал без проблем. Там, помнится, большие люки на днище, доступ удобный.
Рекомендую еще - в выключенном виде пройтись пылесосом по всем вентиляционным отверстиям.
Из операционки - я бы поставил 12.04 LTS. Ничего нового-навороченного в трехлетней модели нет, а система стабильнее. Хотя не думаю, что проблема в ОС.