The combination of company ID and email address must be unique to enable the SSO login. The Portal registration allows to assign the same email address to multiple users within a company, but with these user accounts the SSO login would not work.
To resolve the problem, make sure that each user has his own unique email address assigned.