Same Issue here - Upgraded from VMWare Workstation Pro 17.2 to 17.5 - Internet would no longer connect via NAT.

Had to do the clean install route for VMWare Workstation Pro 17.5

Clean Install Workstation Pro/Player:
-----------------------------------------------
1) Uninstall WS Pro/Player.
2) Go to this location - C:\ProgramData\VMware and delete the folders for VMware Workstation and VMware Player.
3) Go to this location - C:\Users\dtomar\AppData\Roaming\VMware and delete all the files inside
4) Go to this location - C:\Program Files (x86)\VMware and delete the folders for VMware Workstation and VMware Player.
5) Install WS Pro/Player