I tried some Vagrant boxes for VirtualBox on a windows host, and for some reason the publickey mechanism is broken. Either I get a Permission denied (publickey) - (i.e. debian/bookworm64, dmotte/dockerbox, ubuntu/jammy64) error or I need to login using vagrant credentials (jaca1805/debian12, debian/trusty64).
I uninstalled vagrant and reinstalled it, restart my computer (twice) and still the same problem.