Redefinição de senha não funciona

Alguém sabe me dizer por que o WordPress não está enviando o e-mail de recuperação de senha para os usuários?

Já chequei o servidor e está tudo Ok. Formulários de contato, por exemplo, são enviados normalmente, então, o serviço de envio de e-mails está funcional.

A recuperação de senha, no entanto, não funciona.

O usuário informa que perdeu a senha e a tela padrão do WP exibe um campo para que ele insira o e-mail. Até aqui, tudo certo. O usuário clica em “enviar” e é exibida a frase padrão:

“O e-mail de redefinição de senha foi enviado. Um e-mail de redefinição de senha foi enviada para o endereço de e-mail da sua conta, mas pode levar alguns minutos para aparecer na sua caixa de entrada. Por favor, aguarde pelo menos 10 minutos antes de tentar novamente.”

Mas o tal e-mail nunca chega, e nem cai na caixa de spam. Testes feitos com vários usuários, com diferentes endereços de e-mail.

O site tem o plugin do WooCommerce instalado, e funcionando corretamente.

WordPress atualizado para a última versão.

Alguém poderia me ajudar com isso, por favor?