Have you configured the network on the desktop PC to be "home or work" on the Firewall/configure network tab?
And on the laptop, is the network also shown as "home or work"?
On both PCs, under the advanced Firewall settings, try adding a check mark for File and Printer sharing for Internet and local subnet.
-steve