changing root password

Following the post-installation guide I ran sudo passwd root in both the gateway and workstation terminals. When I try to run a sudo command in terminal it still only accepts the default password (“changeme”) but not the new one I made. Even after restarting the machine I still get the same results.
I am running in vbox but everything else is about normal

Follow that documentation chapter completely. Don’t stop in the middle