In the JFBConnect -> Configuration area, make sure the "Send New User Email" setting is "Yes". If so, can you let me know what the "Skip Joomla Activation" setting is and what other extensions you're integrating with, if any (CB, JomSocial, EasySocial, etc).
Thanks,
Alex