In sh404SEF, please go to the component configuration area and have it 'Skip' altering URLs for JFBConnect. Each social network can be very picky about the URL structure that is used when authenticating. If you stop sh404SEF from changing our URLs, things should start working again.
I hope that helps, but if you need any more assistance, just let us know.
Thanks,
Alex