Worth a quick check - goto System Properties on each PC (control panel), and check the Computer Name tab, and make sure they are on the same domain.
Could be wrong, but I believe you'd have net access on both PCs if domains were mis-matched, but not file sharing etc.