I'm having the same problem with Ubuntu 16.04.

I've rebooted my VM and laptop multiple times and have tried using both the NAT settings and Bridged settings that had worked with the previous...