The invite should work, unless they had already started the game with that facebook, when you start it via the invite it puts you on the same server if you both are just starting. (and also assuming neither one of you have a bunch of fb friends already playing) They may not have clicked the link for the invite, but just started the game.