After a little tip, I added the cURL moduel to PHP. FaceBook integration now finally works. It has not been a requirement for vB previously (been running vB since version 2).
This is just a heads up to other people out there.
Might I suggest putting this information in a more visible place?