Me and my brother has had this problem many times, usually a reboot of the Apple TV or keeping trying your iPad/iPhone/iPod Touch/iTunes and so force and keep trying to get airplay working by scanning for it, also make sure that Bluetooth in enabled and on when you scan for it. um though I could be wrong.

1 Spice up