Five days and numerous re-installations later the multiplayer part of the game is working now. At least it works for me, but everyone should try if you are able to play it too. Somehow it started to work today and i didn´t do anything to solve the problem.
I think EA / GameSpy finally found the problem or part of it and fixed it. I truly hope that all you who have been visiting this blog have now 100% working multiplayer.
I have to thank all the posters and commentators for participating this annoying issue we have faced with. I keep the blog alive for the backup if something new and interesting pops out. I hope you still visit site regularly to give comments, both negative and positive about this game.
If you are still having problems now it is time to update your punkbuster and enter your cd-key for the very last time. I think it actually works now!
Take care,
maxtuska