As for Twiiter, Linkedin, Google, OpenID, Yahoo, and AOL, it works fine without much hassle. I did get a token error message once, but it appears to be OK now. The other concern is that I feel they are using this module to track your site's traffic.
So in the end, I'm using it, but used another component for Facebook Login and added a module for OTHER logins separate.
Please check your Facebook Application settings. There should be some mistake that creates this problem.
It's not the problem of the module. Please correct the configs of your facebook application.
Facebook works fine with this mod. You can check it on the demo site http://joomla.thakkertech.com/