man -k not working in OS-X

Usually this only happens on a new install. But should you get

man -k man
man: nothing appropriate

type

sudo periodic weekly