Apple TV is recognizing my iTunes, so why isn't connecting to my computer?

I am setting up Apple TV for the first time. Using a Mac - everything is up to date...iTunes, the Apple TV. I set up the "Home Sharing" and it is on both devices. The settings in Apple TV are recognizing the account, but when I click on the "Computers" icon on the Apple TV, I am getting the message that it could not connect to my library. I have reset the Apple TV, I have checked and both devices are on the same network. All of my iTunes - movies and music show up on Apple TV.

Any suggestion?