Once you have synced or paired the Apple TV to your Mac to establish a syncing or streaming connection, iTunes may say “The Apple TV [Name] is not responding. Check that any firewall software running on this computer has been set to allow communication on port 3689.”

See more here:
Configuring firewalls on a Mac for use with Apple TV

Similar Posts:

• Mac OS X Server v10.6: Configuring the FTP Server to work with PASV ports opened in the Firewall service
• Mac OS X Server v10.6: Configuring the FTP Server to work with PASV ports opened in the Firewall service
• Apple TV: Differences between syncing and streaming
• iTunes for Windows: Connection issues when using Internet filters, accelerators, or firewalls
• Mac OS X Server v10.6: AFP client compatibility