Fresh ubuntu server 18.04 + LVM + LUKS - install aborts

Which VPS provider???

You mentioned VM, so it is possible that your issue is related to this issue: