If you are having trouble getting a Linux (Ubuntu, in my case) guest OS to get a network address using “bridged networking”, make sure you have installed “virtualbox-guest-additions-iso”.

You can install this package through apt-get:

apt-get install virtualbox-guest-additions-iso

As soon as I installed this package, my Ubuntu 15.10 Server guest received a DHCP address and was connected to my network!