Hi Panos,
Ahh ok - glad to hear it's working again. I still highly recommend you run the RAM test, because if the RAM is faulty as I suspect, the same type of corruptions will occur again on your clean install. It could be in a years time, it could be tomorrow, I have no way of telling, but if the RAM is faulty then errors will occur again.
You are right in saying the errors are a form of registry corruption, however the way it is corrupted tells me that it is due to hardware. These corruptions occur when a binary 1 or 0 changes. These binary 1's and 0's translate to different letters and symbols, and when one of them changes, the character can change completely. For example:
0111 1001 0110 1111 0111 0101
you
becomes
0111 1011 0110 1111 0111 0101
{ou
See how the y became a }. This type of corruption is only ever really caused by faulty RAM (rarely a faulty HDD). Memtest is only a diagnostic tool - it cannot fix the RAM (that's impossible), but it will at least alert you to the problem. You can work out which stick is faulty by testing one RAM stick at a time.
-Stephen