Non-staff users are missing link to Messages in UI

I did two rebuilds in the last 24 hours and the issue is not solved so far. Strange… Wonder what can be the cause. Safe mode doesn’t solve it either…

I noticed Allow other users to send me personal messages and chat direct messages is also not available on the profile preferences page for the TL1 user.