J'ai trouvé la solution ! Je vous la donne au cas où quelqu'un tombe sur le même soucis.
En fait, j'ai désinstallé toutes les distributions VC++ de ma machine, et j'ai réinstallé celle-ci : http://www.microsoft.com/downloads/details.aspx?displaylang=fr&FamilyID=2051a0c1-c9b5-4b0a-a8f5-770a549fd78c#filelist
Elle s'appelle "Mise à jour de sécurité ATL pour le package redistribuable Microsoft Visual C++ 2008 Service Pack 1 " (http://www.microsoft.com/downloads/details.aspx?displaylang=fr&FamilyID=2051a0c1-c9b5-4b0a-a8f5-770a549fd78c#filelist)
Ce package ne semble pas inclure les mêmes fichiers que celle que j'avais mise qui s'appelait "Package redistribuable Microsoft Visual C++ 2008 (x86) " et se trouvait ici : http://www.microsoft.com/downloads/details.aspx?displaylang=fr&FamilyID=9b2da534-3e03-4391-8a4d-074b9f2bc1bf
A noter que l'installation que j'avais (et qui posait problème) était ensuite mise à jour automatiquement par Windows Update par le SP1 (mais en posant toujours soucis). Le fameux SP1 étant ici : http://www.microsoft.com/downloads/details.aspx?displaylang=fr&FamilyID=a5c84275-3b97-4ab7-a40d-3802b2af5fc2
Bref, c'est un beau bazar leurs packages de distributions Visual C++ 2008 ! Pourquoi conservent il 36 versions sur le site de Microsoft et n'y en a-t-il pas qu'un seul (incluant éventuellement toutes les versions nécessaire) c'est une grande question...