This is a terminal problem of some kind, probably not one with man. Check that your TERM environment variable is set correctly.
OK- silly question now. Where is the TERM environment set? It's not in any of the .bashrc files, or in /etc/profile.env. This is on a gentoo system btw.
Ricardo