Q: The Apple TV icon shows up on my  macbook pro, but when I click it, it won't connect.

I just bought Apple TV today.  The Apple TV icon shows up on my Macbook, but when I click 'Apple TV,' it turns blue for a few seconds, and then a 'Could not connect to Apple TV' pop-up comes up a few seconds later.  I've tried restarting my apple tv, computer, router, TV, and have made sure all software is up to date.  'Apple TV' is turned on in the settings and my firewall is off.  Everything else seems to work on the Apple TV.  I updated my macbook to Mavericks last night.  Why won't it work?