Deployment fails

One of our customers is experiencing a rather annoying issue with a deployment task.

OS: Windows Server 2008 R2
Installed ASOA with integrated website and SQL database

Problem: The deployment fails a few seconds in, with this message:
“This implementation is not part of the Windows Platform FIPS validated cryptographic algorithms.”

The server has FIPS enabled in its policies and that cannot be disabled.

What can we do to allow the deployment?

I’m not sure if it’s in the install options, but my guess would be that the certificate generated for SSL can’t be added to port 8732 for the https daemon because it’s probably got AES instead of 3DES going on with it’s key… If you can find a way to specify key type, that would probably work, or if you can find a way to install with out the https support on the admin console, that would probably work.