Acabou sendo o firewall no cliente.
O ipfw tinha regras para permitir o ip para os outros servidores nfs, mas não o que eu estava tentando conectar.
Demorou um pouco, aqui está o recurso que usei: link
Obrigado ao usuário drookie por me apontar na direção certa!