I didn't know from samba and Ubuntu, I run windows 7 on my PC's, there also FTP you could check out.
Its funny that reading goes ok and writing not on NFS, If the server would have a problem then you would expect that also reading should be an issue. I used a windows (xp) NFS client, thats not known as very reliable when doing the write it seems to hang the system for periods of time, its waiting for something that doesn't come and that can be network communication.
I read here http://tldp.org/HOWTO/NFS-HOWTO/perform ... BLOCKSIZES that block size setting for reading and writing can influence performance. To large a small blocks maybe confuse the network communication between server and client.
Maybe you can have a look this if you have some experience with it and see if your NFS client can mount the shares with a different block size to see if that sorts the problem.