Vagrant used to ship with a default keypair and was difficult to rotate.
**fixed with new versions of Vagrant. Finding hosts using the default key still pretty likely.
Did you change your SSH keys?
No pass to sudo :-)
Scanning for the default key using metasploit (ssh_login_pubkey module)
Log in with private key