>>113
passwdを、shadowを使わない方式にして、
かつ、パスワード方式を、旧来のDES(だっけ?)にする、
(MD5とかにしない)ようにした上で、
NISサーバのFC4上の /var/yp で makeすれば行けるはず。

俺のところも、同じような構成で LinuxをNISサーバーにして、
Solarisクライアントにちゃんとloginや$HOMEのautomountができてるよ。