I'm having the same issue, only my desktop machine is an iMac. 

What worked for me was:  
Under the "Advanced" menu in iTunes, there's a little item labelled "Turn On Home Sharing." Even though I had my Apple ID entered in Preferences, and the Sharing preference pane showed "Status: On," it didn't work until I found the item in the Advanced menu.