We have an issue where we are attempting to use SSO but it is erroring in Salesforce. The Certifcates have not expired. Our ADFS Server is functioning successfully and it is sending the SAML without an issue.

When checking the logs we see
Signature or certificate problems
  The signature in the assertion is not valid
  Is the correct certificate supplied in the keyinfo? false

Has anyone come across this before?