No mencionó qué software de máquina virtual está utilizando. Lo más probable es que ejecutar la máquina virtual a una resolución de 4K esté utilizando toda la memoria de video asignada. Si es posible, asigne más memoria de video. Dependiendo de su hipervisor, puede intentar activar/desactivar la aceleración 2D/3D para encontrar una configuración óptima.
He visto problemas similares en XFCE con un movimiento y cambio de tamaño de ventana muy lentos, cuando no se usa una tarjeta de video discreta (video integrado). Es probable que esté relacionado con su software de virtualización y la integración de hardware, como menciona Keltari. Intente ejecutar [X]Ubuntu directamente (fuera de Windows, sin virtualización) para tener una idea del rendimiento del "mejor de los casos".
Habilitar la composición de pantalla debería ayudar, aunque utiliza un poco más de recursos. Está en Configuración, Ajustes del administrador de ventanas, Compositor:
Una solución consiste en ocultar el contenido de las ventanas al moverlas y cambiarles el tamaño. Extrañamente, si usa la composición de pantalla, ocultar el contenido de la ventana al cambiar el tamaño nuevamente lo hace muy lento (al menos para mí). En XFCE está en el cuadro rojo en la configuración del Administrador de ventanas: