Users without the admin or tag_admin role can't see the global labels which are shared with everyone. This includes the OOB labels which used to show in previous version.
An ACL was skipped on the upgrade because it had been changed previously.
Revert the Read ACLs on the Label table to OOB.
This should be a relitive link to the ACL which provide access to non admin users.