Message: Digest initialization failed: initialization error

An error occurred executing a remote WinRM command.

Shell: Cmd
Command: hostname
Message: Digest initialization failed: initialization error

That’s the error I get when I’m trying to up certain vm.
I’m using Vagrant 2.4.0 (installed from official hashicorp webiste) and VirtualBox 7.0.

I’ve read about a lot of similliar issues online but none of the solutions worked for me. They usually pointed to updating vagrant (atm I have the latest version).