HTTP 404 is typically a not found type response indicating the resource was not found.
If the issue was the cert, I would have expected some type of handshake error.
Can you set up and run a DevTest Test using the REST step and share what you see as the response?
Please mask any customer-specific data.