Eu tive um problema quase idêntico tanto no Ubuntu 14.04 quanto no 16.04 - incluindo o congelamento total. Tanto quanto me lembro, o problema estava de alguma forma relacionado a um "reparo" de fusão / espectro. A solução foi seguir as instruções em distribuições Linux baseadas no Debian no link e instalar o virtualbox -5.2. Veja também a solução aqui: crash do virtualbox no kernel 4.13.0-26 .