I just resolved this issue, and it turned out to be a very simple fix.
I ran a packet sniff on the NFS server, where rpcinfo was successfully captured. However, showmount, which uses the same RPC protocol, did not work, and the packet sniffer did not capture any packets.
I decided to check...