Problem sovled!
I created a new application on Facebook and updated the settings in SFC. Then I had to grant Offline-Permission and Facebook-Permission again and now it all seems to be working.
But if anybody know a better way to fix this, you are welcome to let us know!