Had a similar problem... try this.
You indicated that you rebooted.... For clarity, did you reboot the VMware environment or the MAC? (Its not wise to reboot the MAC before properly shutting down or suspending VMWare.)
I would recommend that you go to the menu item "Virtual Machine" then select "Shutdown", then exit VMWare.
After doing the above restart VMWare but do not start windows yet. Instead select Virtual Machine ---> Network Adapter and confirm it reports that it is connected. At this point you should also be able to view the virtual network card settings and confirm that it is set to share the MAC's network connection or is set to be connected directly to the physical network.
After confirming the above you can try to restart windows using the Virtual Machine ---> Startup menu and see if the connection works.
Last, it may be related to the application you are using. As an example, when I use ewallet to sync with my Iphone, it always requires a bridged network connection for some reason which I need to set before starting ewallet. Then after syncing I need to go back and reset the connection to NAT.
Hope the above helps.