Are you using firewalls on your computers?
If you are try temporarily disabling them and see if you can then get sharing to work.
Windows firewall has a check box to allow "file and printer sharing" and other firewalls have different methods.
Try giving both your computers the same "Workgroup" name and see if this helps.