Do Trust Levels still exist?

That sounds like PMs are disabled, because staff can always PM even if messaging is disabled for everyone else in the site settings.

Also, TL0 users can’t send PMs but I don’t think that’s the case for you?