Turned out my network discovery and/or firewall was corrupt. Followed all instructions in this link and problem solved.
http://www.sevenforums.com/network-sharing/245320-windows-7-network-discovery-issue-2.html
http://www.sevenforums.com/network-sharing/245320-windows-7-network-discovery-issue-2.html