Adjusting the settings to the following allowed me to login:
- Include AuthnStatement = On
- Sign Documents = Off
- Sign Assertions = On
- Signature Algorithm = RSA_SHA256 (matching the instructions in the documentation)
- Encrypt Assertions = Off
- Client Signature Required = Off