Это было связано с сервером в конце концов. Я опубликовал вопрос о неисправности сервера, но я не связал эти две вещи вместе, так как эффекты были разными на двух машинах. Один вообще не мог получить доступ к общему ресурсу, у другого была визуальная студия.
https://serverfault.com/questions/57908/vista-clients-cant-connect-to-default-sbs-2008-share