So For my issue, (at least on one machine, we have 2 right now with the problem) the WinHttpAutoProxySvc was disabled (from install). Made this change to the registry here: HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\WinHttpAutoProxySvc"Start"=dword:00000003 rebooted and resolved our issue. Internet back and working without anything else.
Not sure why this would be the case but it worked, I will try the other system and let you know.
***UPDATE***
Maybe spoke too soon! Not shocked, but when we rebooted that machine again (after the initial reboot and the internet was working on WIFI) the Start DWord in the registry had gone back to 4. And the internet did not work until the registry was changed and rebooted again.
So not sure what to say now.