Try setting the Solaris and Linux to use NFS ver. 3 only.

For Solaris:
following switches in /etc/vfstab:
proto=tcp,vers=3

For Linux:
try mounting with vers=3

For the Error 12 see link below:

http://kb.open-e.com/What-does-Error...ation_982.html