NFS causing hang on remote kodi boxes

All systems in house Ubuntu 16.04.1
Kodi version 16.1 Git:c327c53 Compiled April 25 2016 from Official ppa:team-xbmc/ppa

Debug Log

I have a central MySql database on my server set up for all kodi boxes in my home. I have my server as my htpc. Everything is running over NFS and mounted from inside of Kodi, not the /etc/fstab. I have the same advancedsettings.xml on all computers and htpcs.

I can play media just fine from the main server / htpc with no trouble or lagging of any kind. The above log is from my laptop trying to play media. When I try to play any media off the NFS share the first time after loading up it hangs for 2 1/2 minutes or so before finally playing the media. This is happening on both a wired and wireless network connection. This is not happening on the tablets / phones that have the kodi app and advancedsettings.xml in place. They work first time everytime. Just the laptop, and I fear my pxe booted media centers as well, have yet to test them.

After the initial play attempt, hang, then finally playing It seems to be able to play immediately everytime after that.

What to look for?