I am having a problems fetching one repo from Bitbucket.

My account came with the prebuilt "tutorial" demo. Pulling this repo works perfectly fine, for all the scenarios describe below.

My account has also been added to a private repo. For this repo I can clone / checkin / whatever from Eclipse.
I have set up Jenkins running in a VM. From Jenkins I only get the error: "Error fetching remote repo 'origin'". Note that from this same Jenkins I can clone my "tutorial" repo just fine!
I am trying to use https and username+password for all cases.

What else can I check?