I upgraded from Ubuntu 15.10 to 16.04 a couple of months ago and the graphical performance of VirtualBox dramatically decreased. I was using an AMD R7 250X 2GB card to render 4K and with Ubuntu 16.04 the old AMD catalyst graphics drivers were no longer supported and the opensource radeon driver was sub par. Today I installed a new AMD RX480 4GB card and also installed the latest AMDGPU pro driver version 16.30.3. I started up a WIndows 10 64bit guest VM and observed the UI responsiveness had dramatically improved. However right after I submited my credentials for login the VM aborted. I restarted the VM again and it aborted so I restarted in safe mode and re-installed the guest additions with both 2D and 3D support enabled. After the re-install I was able to log into the desktop but after a couple of minutes the VM aborted again. Nothing was in the VBox.log file but I found the following several of times in the output of dmesg:
I went ahead and posted this issue to the AMD driver support forum so hopefully they will resolve it in the next driver release. I was able to disable 3D acceleration on the VM guest while leaving 2D acceleration enabled and the guest is able to run without issue.
As a side note the graphics card update was well worth it and the Windows 10 guest and host are extremely responsive at 4k as compared to the R7 250 card I was using before.