I’m affected by the same problem since VB was updated. Host is Linux Mint 19.1. As said above, I tried to create a new vm with same settings, same vdi file, a valid uuid, no save state, but problem persists. Tried uninstalling guest additions pack, still a no.
I’ll keep an eye on this thread