Definindo o /etc/exports/ para async da seguinte forma:
/shared-home *(rw,async,no_root_squash,no_subtree_check)
corrigiu o problema para nós.
Pacotes de software Untarring levam uma eternidade. Foi muito mais rápido antes de atualizar para o Ubuntu 16.04. Eu aumentei o número de daemons de servidor nfs de 8 para 32 e também mucked com rsize e wsize com pouca diferença.
EDITAR:
meu /etc/exports :
/shared-home *(rw,sync,no_root_squash,no_subtree_check)
Cliente fstab :
server:/shared-home /shared-home nfs _netdev,auto 0 0