I never had an issue with Airplay and the iPad 2 but the iPhone 4 would often not recognize my apple tv. I would have to either reboot the phone or at minimum restart the ipod app in order to get it to recognize the apple tv. I'm happy to report that iOS 5's beta resolves that issue.