Bootstrap on openstack fails strict ssh host checking?

I’ve bootstrapped on Openstack successfully in the past but now I am getting this error;

Waiting for address
Attempting to connect to 192.168.254.197:22
17:21:18 DEBUG juju.provider.common bootstrap.go:615 connection attempt for 192.168.254.197 failed: ssh: connect to host 192.168.254.197 port 22: Connection refused
17:21:23 DEBUG juju.provider.common bootstrap.go:615 connection attempt for 192.168.254.197 failed: ssh: connect to host 192.168.254.197 port 22: Connection refused
17:21:28 DEBUG juju.provider.common bootstrap.go:615 connection attempt for 192.168.254.197 failed: @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@    WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED!     @
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
IT IS POSSIBLE THAT SOMEONE IS DOING SOMETHING NASTY!
Someone could be eavesdropping on you right now (man-in-the-middle attack)!
It is also possible that a host key has just been changed.
The fingerprint for the RSA key sent by the remote host is
SHA256:vkOtKXme3G90Z+Wdapuy2oxrQFuBKryfktEsGIu2YMw.
Please contact your system administrator.
Add correct host key in /tmp/juju-known-hosts556720347 to get rid of this message.
Offending RSA key in /tmp/juju-known-hosts556720347:1
  remove with:
  ssh-keygen -f "/tmp/juju-known-hosts556720347" -R "192.168.254.197"
RSA host key for 192.168.254.197 has changed and you have requested strict checking.
Host key verification failed.

Full debug log here. Any clues please? Thanks in advance!

Update: this is a metadata problem in Openstack I think, not a juju problem. Instances are showing this log message;

[   56.803644] cloud-init[1759]: ci-info: no authorized SSH keys fingerprints found for user ubuntu.