I have done some more searching and there seem to be many more developers with this problem. It's related to microsoft software, but they haven't released a fix yet.

Some questions:
Are you running IE 7 on any of your systems? What happens if you uninstal VC++2005 and IE 7 (if you where running it).
Are those missing dlls shown with an hourglass in dependency walker?