Паста это хорошо, но не панацея.. Подробностей трабла минимум, но из сведений выше вроде бы ясно, что при отсутствии явного перегрева есть артефакты. Советую всё-таки не делать поспешных выводов и движений, а идти от простого. Аккуратно передёрнуть все разъёмы, плашки памяти при выключенном питании. Да и осмотреть внимательно внутренности ПК не помешает. Воспользоваться прогой типа той, что я выше предлагал. Можно с проги и начать, чтоб увидеть какие-либо отклонения. Например напряжений типа 11,3В(12В номинал) и ниже не должно быть, или температур аномальных. Входное напряжение(не ниже 180В должно быть) и ненадёжность разъёма входного питания 220В тоже мб причиной(хоть и редко встречается). В общем сначала осмотреться и покумекать, а уж потом бежать что-то покупать и т.д.