I'm experiencing the same issue (for the past week or so) with my Samsung Galaxy S4. Specifically, the Facebook app works fine and syncs with my contacts. But the "Sync Apps with Facebook" application is unable to sync my calendar or gallery. "Login Failed. Try Again."