Home Sharing Issues iOS6

I'm having an issue it seems with Home Sharing on my iPhone 5 after recently upgrading to iOS6 v6.1.2. My network setup is as follows: I have a 1TB TimeCapsule which is my WiFi access point in addition to storing my iTunes library. My iMac is connected to the TC via Ethernet. Wirelessly I have two Windows-based laptops, ATV (2nd gen), an iPad2, a BlackBerry Torch, iPhone 4S and iPhone5. Until recently, all of my Apple devices were able to access my iTunes library over the WiFi using Home Sharing. As of now, only my ATV and iPad2 are able to. When I try to connect with the iPhones, I get an error stating "Cannot Connect to Media Library" about halfway through the connection attempt (little progress circle fills in halfway then stops). My version of iTunes is 11.0.2.

I have tried resetting everything on the entire network including my cable modem, the TimeCapsule (upgraded to latest firmware), even going so far as to do a restore on the iPhone 5 in an effort to get Home Sharing working again. Nothing I have tried has worked. I've siged out of Home Sharing on the iMac and all devices...rebooted...no change. The option to select my shared library is seen in the iPhone 5 but it just won't connect. This is extremely frustrating as I often have my iPhone streaming from my iTunes library while I'm in other areas of the house. For now I've resorted to using Pandora but would really like to have access to my music library.

Is anyone else having this or very similar issues? I see several posts about Home Sharing but most are older and don't seem specific to the iPhone 5 or iOS 6...regardless, the suggestions in any of those posts didn't solve the problem either.