SSH client not working for non-root users

[sde]

CentOS 4

From this system, I can ssh out just fine as root. Any non-root user gets prompted for a password, and as soon as you hit enter, then it just reads Segmentation Fault

example

[user@hostname]$ ssh foo@1.2.3.4
foo@1.2.3.4's password:
Segmentation fault
[user@hostname path]$

I cleared out the .ssh directory, but it still happens.

Any ideas?