Talvez o seu arquivo nfs-kernel-server tenha sido enviado para o lixo em /etc/init.d
Estou executando o servidor 14.04 e aqui está um pastebin meu
Se não houver nada de errado com você, talvez seja necessário limpar e reinstalar.
Edit: Acabei de parar o meu e, em seguida, verifiquei o status e ele disse que não estava funcionando. Eu então fiz
ps aux | grep nfsd
E definitivamente não estava funcionando. Então, como eu disse, acho que o seu problema é o arquivo /etc/init.d/ nfs-kernel-server.
Depois de pensar mais, se fosse eu, eu apenas
sudo apt-get --purge remove nfs-kernel-server
E, em seguida, instale novamente com
sudo apt-get install nfs-kernel-server
A menos que você esteja no servidor 14.04, use o meu pastebin.