Thank you for using Apple Support Communities!
It sounds like we need to start troubleshooting Home Sharing. Here is a great article to help resolve issues with Home Sharing.
Troubleshooting Home Sharing
I know that you may have done a couple of the steps already but I would highly recommend following the troubleshooting in order.