Cannot get iPhone4 to connect with Apple TV 2

Hi all,

I have tried many things to get my 2 x iPhone4's to connect with my new AppleTV 2 without success.

I've rebooted everything:

Router, iPhone, AppleTV, iTunes, Computer

many times, but if it ever does connect, it quickly locks everything up & dies immediately.

I cannot get AirPlay to work, I cannot get Remote to work, I cannot get anything from either iPhone4 to work on the AppleTV 2.

Funnily enough, my son's iPod Touch4 works without hitch, each & every time, without fail.

So I'm tipping it's something I've missed in the iPhone4 or something that Apple's missed???

Any advice (other than rebooting everything) would be greatly appreciated.

Thanks in advance