Versuchen Sie, 'makewhatis' als root auszuführen. Dadurch wird die Manpage-Datenbank aktualisiert und erstellt, falls sie noch nicht existiert, was bei einer Neuinstallation möglicherweise nicht der Fall ist.
'updatedb' aktualisiert die Datenbank für 'locate' und hat wahrscheinlich nichts mit diesem Problem zu tun.
sudo mandb hat das Problem für mich gelöst. Es regeneriert die Apropos-Datenbank, aber Sie müssen sicherstellen, dass Sie sie mit sudo ausführen.