Go to the network and sharing hub, click on advanced sharing options on the left hand side, make sure you have network discovery switched on for the network profile you are on (public, work/home, domain, etc. etc.). Often I see that Windows gets confused and considers a network as public and that things are switched off by default and can not find/connect to network resources.
Also, if you are running any third party firewall tools, check the firewall settings to make sure it is not blocked. Also remember, if you added it to the devices and printer screen through the Add Device Wizard, then you are likely to be using the WSD port windows created by default for those device types... I'd go to the print server properties on your computer and connect the printer IP to the regular TCP/IP port and change the printer configuration to use that port as well.