eu tinha esse mesmo problema, tentava falar com a minha namorada, mas os dois sempre dava erro, os dois eram leopard, já postei isso aqui, no macpress e nada, ninguem sabia.
dei uma caçada, dizia na maioria que era problema de roteador, mas o gozado é o skype ir tranquilo.
troquei meu roteador(precisava) e ao mesmo tempo coloquei o snow leopard e funcionou!!
é bem estranho, não sei dizer se foi o snow ou se foi o roteador...