Have had an issue with fullscreen virtual machines under i3 for quite some time. Not found any work around so managed with a small box screen.
Found this thread
https://www.virtualbox.org/ticket/14323 (comment 12)
In guest settings go User interface and uncheck mini toolbar
Hope that helps someone
Comments, suggestions, donations please feel free to contact me mrgreen(at)archbang(dot)org