Aha, so the initial connection is not the random one, but after the connection on port 111 is established, is the random. Okay this makes a bit more sense I suppose, still not sure why ESXI is the only system thats dealing with this. But I will check out the things you've mentioned and I appreciate your help!
Edit:
That was it. Very weird. I wonder if my other servers are using NFSv4 where ESXI is still using V3. Either way I don't really care since now I have statically set it using "rpc.mountd -p 44444" and now I will just need to open 44444,111 and 2049 from now on.
Thanks for helping me get to the bottom of this.
+1