Both of you have to be on the same .. channel!
You set it somewhere in the main menu afair.