JFBConnect stores a link between the user's social network account and their Joomla user account in the #__jfbconnect_user_map account. When you delete a user, the row in that table for the user should also be deleted.
Even if that row wasn't deleted, if the user attempts to login with their social network, the joomla user ID shouldn't exist anymore so it shouldn't log them in at all (and definitely not with a random, incorrect user).
With all that said, I'd go into the JFBConnect -> Usermap admin area and search for the user. If there is still a row associated with their old account or their social network, delete it. You can also search for the Joomla user they are being logged in as and make sure it is not linked to the wrong social account.
You can alternatively check the database directly by searching for the j_user_id field for the original, new or incorrect Joomla user Id's.
I hope that helps point you in the right direction. This isn't something we've seen before, so we'd love to hear if and how you resolve it. If you need more from us, just let me know.
Thanks,
Alex