глупый, но обязательный вопрос
антвирусы, файерволы, и прочие песочницы присутствуют? отключены?
приложения х32 запускаются под эмулятором WOW64, убедитесь что на месте

в реестре проверьте наличие веток
так же можете попробовать это решение http://habrahabr.ru/qa/6976/#answer_32845
так же отпишитесь у вас в системе файл ntoskrnl.exe или xNtKrnl.exe?

Антивирус ДрВеб пишет что лицензия закончилась, следовательно не работает. Про автопесочницы - я никаких программ-песочниц не нашёл, а клиент говорит, что ничем подобным не занимался, что просто на ровном месте перестали запускаться 32х битные программы. Как обычно говорят, "я ничего не трогал, оно само случилось"
Файлы присутствуют на положеном месте.

Проверил - ветки на месте.

Буду пробовать решение о перерегистрации в системе системных dll. В системе ntoskrnl.exe.

PS. Благодарю, что обратили внимание и откликнулись, я думал что тема будет заброшенной. Но, к сожалению, я уже долго не могу решить проблему, поэтому если сегодня не получится починить - буду отдавать комп клиенту обратно без починки (видну перебивать не хочу, т.к. нет лицензии).

К сожалению, перерегистрация системных dll не помогла исправить ситуацию, и компьютер был отдан клиенту в исходном виде.
Большое спасибо всем за внимание и помощь.