Can't backspace in vi

[linmail at itab.com]

Logging into  a Red Hat 7.1 machine from either a Mac OS X machine or a 
FreeBSD machine the backspace key only produces a beep while editing a 
file with vi.

Anybody know how to fix this?