I finally found the reason for this: The permissions were incorrect! I had a typo in my permissions and therewith asked for permissions Facebook did not know about (user_actions:videos).
After correcting these the login goes without asking and asking again.