Usually I am posting Microsoft UC Related problems, however this issue relates to 2008 R2 with hyper-v. We added a new host to our environment and could not browse server shares, or browse the shares that existed on the new host.
Luckily, this was a very easy fix, and I guess the point is, always start at the bottom before digging too deep into issues. I over complicated the issue, but eventually found that the VM NIC, being shared by the host and the virtual machines, did not have any of the network discovery services enabled on the actual adapter.
The key settings were:
Client for Microsoft Networks
File and Printer Sharing for Microsoft Networks
Link-Layer Topology Discovery Mapper I/O Driver
Link-Layer Topology Discovery Responder
These services are usually enabled by default which is why the issue was a bit weird, but just something to look out for when working with Hyper-V and Virtual Network Adapters.