Несколько возможных причин, по которым VirtualBox может лагать при запуске гостевых операционных систем:

• Недостаточный объём выделенной памяти. 1 Нужно выделить столько памяти, сколько потребуется гостевой системе, но не в ущерб основной. 1 Оптимальный объём — 4096–8192 МБ. 1
• Избыточное количество выделенных процессоров. 3 В зависимости от производительности процессора стоит выбирать индивидуальное количество потоков (оптимальные — 4–8). 1
• Проблемы с диском. 4 Например, если при переустановке в BIOS переключили диск с AHCI на IDE. 4
• Медленная установка ПО. 4 Например, в Debian-подобных дистрибутивах медленная установка ПО через apt/dpkg может ухудшать производительность на HDD. 4

Для решения проблемы можно попробовать, например, включить хостовый кэш записи в VirtualBox в настройках контроллера SATA. 4

Также после крупного обновления основной операционной системы рекомендуется удалить и установить VirtualBox с перезагрузкой. 3