I'm glad this solution is working for you people.
@Redvee, have you done what I said in that exact same order?
@carambolede, try to go to https://www.facebook.com/settings?tab=applications and revoke YouTubes access. Also, go to https://www.facebook.com/settings/?tab=privacy and click on 'Manage Blocking'. At the bottom of the page you find 'Block apps'. If YouTube is blocked, unblock it. After that, check if Facebook is connected on https://profiles.google.com/connectedaccounts; if so, revoke access. Now clear your browsers cache and restart the browser. I think you should be able to connect Facebook to YouTube now.
Let me hear if it's working now!