Exchange OWA 2013 SSO

It is pretty much always working the first time now and then failing every time after. When it fails, there are no logs. These are the logs from a successful connection (even though it says SSOv2 Logon failed):

Oct 18 08:58:12 tmm1 info tmm1: 014d0002:6: 30cb5538: SSOv2 Request "GET /owa/auth/logon.aspx", config /Common/Exchange-2013_sso Oct 18 08:58:12 tmm1 info tmm1: 014d0002:6: 30cb5538: SSOv2 Request "GET /owa/auth/15.0.620/themes/resources/logon.css", config /Common/Exchange-2013_sso Oct 18 08:58:12 tmm1 info tmm1: 014d0002:6: 30cb5538: SSOv2 Request "GET /owa/auth/15.0.620/themes/resources/favicon.ico", config /Common/Exchange-2013_sso Oct 18 08:58:12 tmm0 info tmm0: 014d0002:6: 30cb5538: SSOv2 Request "GET /owa/auth/15.0.620/scripts/premium/flogon.js", config /Common/Exchange-2013_sso Oct 18 08:58:12 tmm3 info tmm3: 014d0002:6: 30cb5538: SSOv2 Request "GET /owa/auth/15.0.620/scripts/premium/flayout.js", config /Common/Exchange-2013_sso Oct 18 08:58:13 tmm0 info tmm0: 014d0002:6: 30cb5538: SSOv2 Request "GET /owa/auth/logon.aspx?replaceCurrent=1&url=https%3a%2f%2fowa.domain.com%2fowa", config /Common/Exchange-2013_sso Oct 18 08:58:13 tmm0 info tmm0: 014d0002:6: 30cb5538: SSOv2 Request match, config /Common/Exchange-2013_sso form Exchange-2013_form Oct 18 08:58:13 tmm1 info tmm1: 014d0002:6: 30cb5538: SSOv2 Request "GET /owa/auth/15.0.620/themes/resources/favicon.ico", config /Common/Exchange-2013_sso Oct 18 08:58:13 tmm0 info tmm0: 014d0002:6: 30cb5538: SSOv2 Form detected, config /Common/Exchange-2013_sso form Exchange-2013_form Oct 18 08:58:13 tmm0 info tmm0: 014d0002:6: 30cb5538: SSOv2 Request "GET /owa/auth/15.0.620/themes/resources/logon.css", config /Common/Exchange-2013_sso Oct 18 08:58:13 tmm1 info tmm1: 014d0002:6: 30cb5538: SSOv2 Request "GET /owa/auth/15.0.620/scripts/premium/flogon.js", config /Common/Exchange-2013_sso Oct 18 08:58:13 tmm3 info tmm3: 014d0002:6: 30cb5538: SSOv2 Request "GET /owa/auth/15.0.620/scripts/premium/flayout.js", config /Common/Exchange-2013_sso Oct 18 08:58:13 tmm0 info tmm0: 014d0002:6: 30cb5538: SSOv2 Request "GET /owa/auth/15.0.620/themes/resources/olk_logo_white.png", config /Common/Exchange-2013_sso Oct 18 08:58:13 tmm1 info tmm1: 014d0002:6: 30cb5538: SSOv2 Request "GET /owa/auth/15.0.620/themes/resources/favicon.ico", config /Common/Exchange-2013_sso Oct 18 08:58:13 tmm3 info tmm3: 014d0002:6: 30cb5538: SSOv2 Request "GET /owa/auth/15.0.620/themes/resources/olk_exchange_text_stacked_white_small.png", config /Common/Exchange-2013_sso Oct 18 08:58:13 tmm2 info tmm2: 014d0002:6: 30cb5538: SSOv2 Request "GET /owa/auth/15.0.620/themes/resources/olk_logo_white_small.png", config /Common/Exchange-2013_sso Oct 18 08:58:13 tmm1 info tmm1: 014d0002:6: 30cb5538: SSOv2 Request "GET /owa/auth/15.0.620/themes/resources/Sign_in_arrow.png", config /Common/Exchange-2013_sso Oct 18 08:58:13 tmm0 info tmm0: 014d0002:6: 30cb5538: SSOv2 Request "GET /owa/auth/15.0.620/themes/resources/bg_gradient_login.png", config /Common/Exchange-2013_sso Oct 18 08:58:13 tmm1 info tmm1: 014d0002:6: 30cb5538: SSOv2 Request "GET /owa/auth/15.0.620/themes/resources/owa_text_blue.png", config /Common/Exchange-2013_sso Oct 18 08:58:13 tmm0 info tmm0: 014d0002:6: 30cb5538: SSOv2 Request "GET /owa/auth/15.0.620/themes/resources/olk_exchange_text_blue.png", config /Common/Exchange-2013_sso Oct 18 08:58:13 tmm3 info tmm3: 014d0002:6: 30cb5538: SSOv2 Request "GET /owa/auth/15.0.620/themes/resources/favicon.ico", config /Common/Exchange-2013_sso Oct 18 08:58:13 tmm2 info tmm2: 014d0002:6: 30cb5538: SSOv2 Request "POST /owa/auth.owa?f5-sso-form=Exchange-2013_form", config /Common/Exchange-2013_sso Oct 18 08:58:13 tmm2 info tmm2: 014d0002:6: 30cb5538: SSOv2 Form submitted, config /Common/Exchange-2013_sso form Exchange-2013_form Oct 18 08:58:13 tmm2 warning tmm2: 014d0002:4: 30cb5538: SSOv2 Logon failed, config /Common/Exchange-2013_sso form Exchange-2013_form