Você não precisa (e não deve!) reverter a última atualização. Apenas reinstale o Virtual Box Additions; é necessário fazê-lo após a atualização do kernel, o que é quase certamente o seu caso. Após a reinstalação do Virtual Box Additions, você terá o suporte de tela cheia adequado.