Essayez d'exécuter 'makewhatis' en tant que root. Cela met à jour la base de données des pages de manuel et la crée si elle n'existe pas déjà, ce qui peut ne pas être le cas lors d'une nouvelle installation.
'updatedb' met à jour la base de données pour 'locate' et n'est probablement pas lié à ce problème.
sudo mandb résolu le problème pour moi. Il régénère la base de données à propos, mais vous devez vous assurer de l'exécuter avec sudo.