I remember this one. You both need the Xenophobia cracked version. It was the only version that allowed connecting with both retail users and pirated versions.
All other versions, like Bahamut, could only connect to other people with the same Bahamut release and would not work with retail nor Xenophobia players.