Welcome to the Support Communities!
It sounds like you may have tried some, but not all of the steps outlined in the article below. I would suggest closing all apps and shutting the Macbook Air off. Then unplug the Apple TV. Then restart your router. The suggestion to connect with an ethernet cable when troubleshooting will also help determine if this is a Wi-Fi issue.
I hope this information helps ....