まとめページのほうにコメント欄を追加しましたので、
長引きそうだったらそちらに移動しましょう。ファイルも添付できますし。
リンクは全然問題ないつーか、むしろスールの契り(;´Д｀)ﾊｧﾊｧ

さてさて、さっそくイヤな問題が…
多分またNFSのロックの問題だと思いますので、
# rm -f /a/tmp; ln -s /tmp /a/tmp
# truss -f -t open pkgadd -d /cdrom/Solaris_10/Product SUNWfoo
のようにして、ロックファイルをopen()する時に
どういうエラー値が帰っているか調べていただけませんか?
あと、Linux側でrpc.lockdが動いているか、tcp_wrappersなどで弾かれていないかもお願いします。