Итак, удалось понять, в чем причина несовместимости RHEL4.4 NFS Client и Windows For unix services 3.5 - NFS сервер.

Если кто то еще столкнется - оказалось, что в NFS имя хоста в протоколе не должно быть доменным, а линуксы берут это имя из `hostname`. В СуСях по умолчанию там короткое имя (и все работает), в RHEL длинное (с доменом) - и NFS заклинивался при работе от имени пользователя (но не заклинивался при работе от имени рута).

Там вероятно и еще какие то грабли с настройками в SFU (Services For Unix), и возможно, в новом SFU (который живет ТОЛЬКО в windows server 2003) это исправлено, но в целом знать о возможных граблях не вредно.