compare a good user with a bad one with ASDIEdit
Adsiedit: Active Directory
you might have some legacy attribute blocking send as, I have seen it before with people that have upgraded form NT days to 200, 2003, to 2008 and some attributes from NT were causing the issue. Then again it might not be anything to do with it. The send as is a bit fun to figure out.