I figured it out. The problem was that I first replaced the certificate and then changed the FQDN. In the logfile I did see a couple of errors that the name of the workspace appliance was not in the certificate. I changed the certificate back to self-signed, then changed the FQDN to workspace.domain.com and then replaced the certificate. All is working well now!