Peça ao cliente ColdFusion para fazer um despejo de uma solicitação cfhttp para o seu servidor.
Peça-lhes uma captura de tela que despeje e poste aqui, se possível.
Acredito que o cliente (Java 7) pode ter um problema de armazenamento / cadeia de certificados com seu certificado. Apenas um palpite, mas o despejo deve fornecer alguma clareza.
Em qualquer caso, eles devem revisar o armazenamento de chaves para que a raiz / cadeia CA adequada confirme que eles possuem as certificações apropriadas em seu fim.