I've finally solved the problem that I was having with all providers. When signing in I'd get the message:
Authentification failed. The user has canceled the authentication or the provider refused the connection.
What I found is that you need to have Curl SSL installed on your server.
You can find out if CurlSSL is installed on your server by downloading this file and uploading it to your server, then calling the file from a web browser:
Hybrid Auth requirements
After installing this I'm able to successfully login to my site with facebook - CarBot