I found two files "certificates" and "proxycertificates" in /opt/vmware/vcloud-director/etc and deleted them both. Then I ran the configure script again and it asked for the certificates file. So I refered to /etc/certificates.ks and entered the password. I did this on both cells and then restarted the vmware-vcd service.
Unfortunately no change at all.
Think I'm going to call VMware Support because I'm out of options.