UPDATE:
Reminder:
things apple support asked me to do:
1) home button + on/off switch holding down for 5 sec = this helped but after 2 days I had the same problem again.
2) Factory default reset via Itunes = I did this last week friday and what I noticed is that the factory default was IOS 6.0.1 and not 6.0
I already tried a manual upgrade to 6.0.1 but the voice problem was still there, now that I did the factory reset with Itunes and it downloaded IOS 6.0.1 via Itunes and installed it, the problem is gone.
Every call is loud and clear now on my iphone, now for almost 5 days, so I hope it is gone forever now :-)
Now I'm sure it is a software problem and not a hardware problem.
What I also did but not sure it has to do something with it:
Cleaned my sim with a degreaser (use brake cleaner for cars) so no fingerprints on it
I found also a lot of problems with SIRI on the internet, speaking with robotic voices, to solve this activate the compact voice option under voice over http://support.apple.com/kb/HT3577
So I activated the compact voice options (NOT the voice over option, only compact voice)
Will keep posted to let know if problem stays away, I really really hope so...