Do you have any anti virus type software installed that includes a firewall? Sometimes these can prevent one PC seeing another so try disabling it on the desktop. If that fixes it you need to setup an exclusion in the firewall and re-enable. Also check your router settings to make sure you haven't blocked access in there as some routers have built in firewalls or addressing rulesets.
Mac's auto configure eh - sounds like a security hole to me