There's a separate option in the JFBConnect Configuration area for "Display Social Toolbar". Please make sure that is enabled. If disabled, then no one will see the toolbar, regardless of their permissions.
Hopefully that's all it is, but if not, let us know.
Thanks,
Alex