Let me start off by saying both computers are running Windows 7 Pro x64, both have file and printer sharing turned on, use 128-bit encryption, password protected sharing is off and Windows manages homegroup connections.
Computer A cannot access its own or others shared network folders through the network icon on the desktop, I get the message "Windows cannot access \\Computer-A\My Documents" and if I try to access Computer B it gives me "Windows cannot access \\Computer-B". Computer B can access Computer A through the network with no problems. The folders have had the permissions set to Everyone. What could be causing this issue?