Experiencing small resolution issue in Ubuntu 14.04.2 with VirtualBox, getting stuck on installing guest additions

TL;DR: I'm experiencing the small resolution issue in Ubuntu 14.04.2 on VirtualBox, and when I try to follow the answers to existing questions, either it doesn't solve the problem or I encounter certain obstacles that block me from completing the instructions (details below).

Background

The underlying problem is after installing Ubuntu 14.04.2 Desktop (32-bit) as guest VM in VirtualBox on a Windows 7 host, I'm having the small screen issue.

What I've tried already

I've already searched existing questions on this site regarding "small resolution in VirtualBox," but none of the answers to existing questions have solved my problem in 14.04.2, which leads me to believe that this may not be a duplicate. Here are the questions to which the answers I've tried, with no luck.

1. Screen Resolution Problem with Ubuntu 14.04 and VirtualBox
2. cannot change screen size from 640x480 after 14.04 installation on VirtualBox OSX

Specifics

Failed Resolution Path #1:

The top answer for the first question says:

You basically need the Guest additions, log into the Virtual Machine to install the following packages:

sudo apt-get install virtualbox-guest-dkms \
virtualbox-guest-utils virtualbox-guest-x11

Finally restart the VM to complete the installation.

My first attempt failed, apparently because of unmet package dependencies for virtualbox-guest-x11. Here's the link to the output on paste bin: http://pastebin.com/n0v1SLcW.

Based on the message, I tried installing the xorg-video-abi-15 package and got a similar message about unmet dependencies - link to output on paste bin: http://pastebin.com/pxk2XpK5.

After that, I gave up because there must be a better way than traversing the entire tree of unmet dependencies, am I right?

Failed Resolution Path #2:

The second-highest answer says to go to System settings → Software and Updates → Additional drivers within the guest OS, choose "Use x86 virtualization solutions...", reboot VirtualBox, and after that it solved the problem for that particular user, but I tried these steps, and I still have the small resolution issue.

Failed Resolution Paths #3 and #4:

The second question listed above says to just do sudo apt-get install virtualbox-guest-dkms (and restart the guest) to resolve the problem, but this doesn't work for me, either. The second highest answer to the second question listed above says updating VirtualBox to the latest version, which at the time was 4.3.10 r93012, resolved the problem for that particular user, but I have an even later version (4.3.12 r93733), and when I do Help > Check for Updates, the updater pop-up says "The network operation failed with the following error: Unknown reason."

Failed Resolution Path #5:

In addition to the answers provided in the questions listed above, I've tried installing guest additions from the Devices menu in VirtualBox. The steps that I tried for this are log into the guest OS as super user, in the VirtualBox window go to Devices > Insert Guess Additions CD, click Run in the resulting pop-up, and authenticate as super user. After authenticating as super user, a terminal window opens up and does some things. After the processing is complete, this is what it says in Terminal: http://pastebin.com/72WH6aY4.

Per the instructions in the Terminal output, I looked at /var/log/vboxadd-install.log to find out what went wrong, but that is a long, scary file with lots of information that I'm not sure what to do with (if anyone has any guidance on what specifically to look for in that file, I'd greatly appreciate it).

Summary

In summary, I've tried five different possible resolution paths, including all the recommended answers to questions that I could find by searching this site, and none of them have solved this problem for me in 14.04.2. Because of this, I suspect that there must be some different process for resolving this issue on Ubuntu 14.04.2. By the way, I was able to resolve the small screen issue on a 14.04.1 guest by simply installing the virtualbox-guest-dkms package, but for 14.04.2 I've hit a brick wall. Any help would be appreciated.

I was having similar problems with virtualbox-guest-utils virtualbox-guest-x11 error messages. Then found this. I did the three steps, restarted and the screen is perfect.

I did: sudo apt-get remove libcheese-gtk23

Then: sudo apt-get install xserver-xorg-core

And finally: sudo apt-get install -f virtualbox-guest-x11.

It solved the problems for me.

When installing Ubuntu 14.04.2 from disc we will also install the HWE stack by default (this is not the case on upgrading a pre-existent 14.04 installation). By this a newer version (1.16) of the xorg-server will be provided.

Virtual Box supports this Xorg-Server only from version 4.3.16 and later. Earlier versions do not support the newer Xorg server. Apparently you had version 4.3.12 installed.

Therefore rather than downgrading your Ubuntu installation it is recommended to upgrade Virtual Box on your host to a newer release (at present 4.3.22).

Solution that worked for me: Go on this link http://download.virtualbox.org/virtualbox/ Find the exact version of your Virtualbox and download the VBoxGuestAdditions_version.iso Then plug it into the VM and allow it to run (it was automatic for me).

Hope this helps.