Are you using a client-side certificate? If yes, then the certificate has to be stored so that the Recorder can present it to the web server. I can't recall details but they're in the Workbench documentation and/or the BMC KB.
The Certs were stored according to the documentation and it was still not working.
After doing it on clean box and putting certs into workbench and firefox it works