By Jove, Watson, I think I've got it!
VrtualBox Manager > select VM > Settings > System > Processor Tab >
The default setting was 1 CPU. I upped that to 4 CPU, started the machine, problem gone!
I've now got it running on 8 CPUs and what a difference! Lightening fast response across the board.