I was wrong, I don't how it got so mixed up.

Anyhow, I had to wait 4 hours until facebook sent me a code I should use via SMS.
Using that generated code as the password it finally worked.
I am now able to upload images.

I'm pretty sure the libcurl3 version was part of the problem too, so if you're seeing this, I suggest you update it.