Аутентификация SAML не работает в Firefox

Я пытаюсь получить доступ к сайту с поддержкой SAML через Firefox, и он не работает

Подробно

OS version: Ubuntu 16.04
Firefox: 68.0.2
In SAML tracer: it's a giving a **400 Bad Request** error 

Сложность в том, что если я пытаюсь получить доступ к тому же сайту через Ubuntu 18.04 (снова с той же версией Firefox), он работает как положено.

Есть идея, нужны ли нам дополнительные библиотеки в клиенте Ubuntu 16.04 для этой работы? или более высокая версия любых существующих библиотек?

Примечание. Обе машины Linux интегрированы в AD через sssd и используют одинаковую конфигурацию?