[Petya V4sechkin]

Некоторые программы, перенесенные на другой диск перед форматированием, тоже перестали открываться

Отлично, это исключает сеть.
Остаются память и жесткий диск. Которые вы уже тестировали. Но смысла это не меняет. Других вариантов-то нет, раз файлы повреждены.

Потом еще и заменил на другие планки, чтоб уж наверняка

Ошибки в памяти могут быть не только в случае неисправности самой памяти, но и других комплектующих: материнской платы, процессора (если контроллер памяти интегрированный) и даже блока питания.