Accès à un partage samba 3 à partir de Windows server 2008 r2

J'ai une boîte linux (serveur Ubuntu 10.04) qui exporte un couple de partages via SAMBA. Il s'agit d'une configuration très simple : un simple partage de groupe de travail, sans domaine impliqué. Je peux accéder à ce partage à partir d'autres boîtes linux, d'une machine Windows XP et de quelques machines Windows 7 (et de divers appareils Android) et cela fonctionne comme un charme. Maintenant, j'ai installé Windows Server 2008 r2 sur une partition de la machine Windows XP et lorsque je démarre dans WS2008r2, je ne peux pas accéder aux partages. Le serveur n'est pas répertorié dans les ressources réseau et la frappe \\server -name \share o \\server -ip \share renvoie juste un code d'erreur 0x80004005. J'ai vu des gens se plaindre de KB2536276 et je l'ai désinstallé, mais en vain... Des idées ?