Depois de dias de pesquisas e muitas tentativas frustradas, finalmente consegui colocar meu MacBook Pro em rede com a minha máquina Vista. Percebi que a máquina do Vista estava atrasada nas atualizações do Service Pack. Depois de instalar o SP1 e SP2, juntamente com cerca de 160 patches de segurança voila, loucura de rede!
Resumindo: garantiu que sua máquina está atualizada!