One other possible thing to try is to change some of the migration settings for your Facebook application. We've tested with the settings below in multiple configurations, and honestly, don't think they have an effect. However, these are what you should be using. To change these, edit your application's configuration at:
developers.facebook.com/apps/
Click into your application, and go to the Settings->Advanced area (in the top left)
Set the following 2 settings (at the bottom of the "migrations" area) to "Enabled":
Forces use of login secret for OAuth call and for auth.login:
Encrypted Access Token:
I think your issue is intermittent, so even if it appears to work afterward, it may not be really solved, but any feedback you have will be welcome to hear.
Thanks,
Alex