Hello,
Only users of type Evaluation or Premium can change the value in the Experience field from Essential to Premium. All regular users in a solution must be assigned the same plan, Essential or Premium, before that experience can be selected for the company. Accordingly, one user cannot access Premium features if one or more other users can only access Essential features. This is not the case for non-regular users of type Team Member, Internal Admin, External Accountant, and Delegated Admin, who can each be assigned a different plan than other users in the solution.
The UserExperience can change to Premium only by one of the 2 users that has the 'Dynamics 365 Business Central, Premium User' Plan assigned.
But yes, a logout is needed here. Furthermore, you can remove the license from the users, wait a while and then reassign the users (via Office 365 portal).
If that does not work this issue may be something for Microsoft support to further handle. You can raise a support request via your CSP.
Thanks.