Thank you h2!
It does indeed look like I ran into the broken nfscommon package. Following the discussion in the thread, I managed to get the nfs client to mount with the proper permissions.
The trick is to add "sec=sys" to the options in the fstab.
192.168.1.26:/Share /Storage nfs sec=sys,user,defaults,noatime 0 0
After adding the options things were perfect.
Off topic- This is a fantastic forum, not too big and busy, but full of knowledgeable readers.