TL4 действительно должны по умолчанию иметь возможность редактировать все сообщения. Существует настройка администратора «Доверенные пользователи могут редактировать чужие сообщения», которая может влиять на это, поэтому стоит проверить, не была ли она отключена в какой-то момент:
Также есть более новая тема о разрешениях уровней доверия, в которой в таблице приведены соответствующие настройки администратора: