Isso faria sentido, mas o botão desaparece mesmo quando a opção para permitir mensagens está ativada.
Ativar a configuração Ocultar meu perfil público e recursos de presença parece remover sempre o botão de Mensagem dos cartões de usuário, independentemente de o usuário poder receber mensagens.