おそらくこんな手軽な問題では無いと思うが
切り分けの為に実施を推奨

$ sudo mv /var/cache/man /root
(manのキャッシュを退避)
$ sudo mandb -c
(manのキャッシュを再生成)
$ man man && man co
(作り直されたキャッシュで機能するかどうかを検証)