Привет. Скорее всего собеседник добавил Ваш акаунт в черный список. Также подобная проблема возникает когда у одного человека в поиске и настройках выставлена страна с которой ему могут писать. Если Ваша страна в этом списке - Вы не сможете отправлять сообщения данному пользователю. Есть также другие ограничительные настройки. Например VIP акаунты или возрастные ограничения. А могут и у Вас настройки сбиты в приложении. Зайдите в Личный кабинет-Настройки и все проверьте. Иногда мешает слабое интернет соединения.