SharePoint Web Services - HTTPS/SSL

Hiya, 

I got some issues that I can't quite get my head around. 

A developer was trying to access the Secure Store service, using the SharePoint web service. That shouldn't be a problem. Now the web service returns https site, now comes slight problem. 

No certificate was assigned for the SharePoint Web Service site. Okay, sounds like a glicht in the installation, should be fixed easily. New binding created with wildcard certificate. That didn't work...

Reason: The url returned by the web service is https:<server name>:<port>/<Guid>/https. In order to work, it should have returned https:<FQDN>:<port>/<Guid>/https.

So now the question, what influences this url creation? is there anyway I can force this to use FQDN? 

I did not install this, so there are a few holes in my knowledge about the installation.

Any thoughts, ideas or anything on this?