Hi,
I'm just had a similar issue (also with SAML 2.0 and only for certain user). The Solution was pretty simple in my case. All those users (generic users), had no "First Name" entry in the AD User Object. Once added an synced with WHD, everything worked like a charm.
