Using paravirtualization provider Hyper-V on Windows resolves issue Whonix only starts after several attempt - rcpu_preempt self-detected stall on CPU.
This resolved the issue for me. Now documented here:
Windows only - Virtual Machine only starts after several attempts - rcpu_preempt self-detected stall on CPU