BW SSO to BO - No longer working for new users

Hi experts,

We are currently facing a strange behavior in our BI environments.

We have set up SAP authentication and SSO from BW to BO according to this documentation "How to setup SSO against SAP BW with SAP BO BI4.0"

And it worked fine according to KBA 1767629.

However, since a few days, all the new users for which we have created an Enterprise account aliased with an SAP account fail to leverage the SSO connection to BW data through BICS.

Strangely, we are still able to leverage SSO with all the accounts created a few months ago.

So far, we've checked roles in BW and permissions in BO (all users have the exact same profile) and almost all the steps from note 1976414 seem to be fine.

Any lead on what could be wrong?

Thanks in advance for your expertise.

Regards,

Elodie