После верификации проверь настройки приватности в профиле, там нужно зайти в раздел Privacy и убедиться, что ползунки в пунктах про сообщения и чат стоят на Everyone или Friends. Если все равно не работает, попробуй перезайти в аккаунт, иногда настройки подтягиваются с задержкой. У меня такая же проблема была, помогла именно переавторизация после смены настроек.