I previously had my Virtual Box install of Ubuntu set to have the Network via "host-Only Adapter". But recently I needed to get on the internet on that install, so I changed it to "NAT" and restarted. It still cannot get on the internet! How can I fix this?

Some notes:

1. I have other virtual box installs that CAN get on the internet
2. This one was able to get on the internet prior to setting it to "host only adapter"