After a Federated (SAML configured) user attempts to login they are redirected and prompted for a username and password instead of being redirected directly to the IDP.
Browser cache
Delete the browsers cache
NOTE:The default time range may not be enough. It's possible it may require clearing Everything / All time.
This issue can be proven by attempting the login via a InPrivate / Private / Incognito browser window.