Windows 7 - Cannot Map drive?

So I ran across an issue with a user in our environment that is having something strange occur.  When I try to map a network drive or even view a network drive using the "\\network\share" function it will eventually time out and say cannot find the drive.  However when I ping the drive it returns an IP address no problem.  I thought it might be a DNS issue, so flushed DNS, ran arp -d, and then even tried to map the drive using ipaddress.  None of these things resolved it.  I tried a couple other tricks like restarting the windows firewall, uninstalling our corp antivirus (SEP) and removing our VPN client and tried testing, I also uninstalled both NIC and wifi drivers to remove any possible remnants of a virtual layer, and then reinstalled them - no resolution to issue.  Any help at this point would be great, could someone point me in a direction?  Thanks!!