Hmm - you should be able to connect a V2 at any stage.
Are you trying to connect with another V2 or a V1 ? Did you and your friend both remember to choose V2/V1 (whichever is appropriate) when you pressed connect?
I think the abays have problems connecting, or so my friend has told me from practsing but I've never had problems with a teen. You've said his/ hers is a v2, but what is yours?