If you are using SP2 disable the firewall and try again. If this should be it you will have to configure the firewall on both machines.