Ubuntu x64 in Virtualbox has small screen

Source1
Source2
Source3

I recently created a new Ubuntu 14.04 in a virtualbox and it had a super small screen. I needed to install "guest additions"

I ran this:

But unfortunately it didn't get big right after a reboot. I ended up launching Xdiagnose from the Dash, and enabling all the options under the debug section.