GCPのsshがPermission denied (publickey)

タイトルの通りです．全くもって接続できなくなりました．

自前のローカルPC→インスタンスへ接続できなくなったので，こちら側の問題かと思っていたのですが，Cloud Shell，ブラウザのsshで試しても接続できないため，おそらくインスタンス側の問題かと思われます．
エラーでは公開鍵のエラーとありますが，認証鍵の追加はすでに行っています．

インスタンスについて

インスタンス名
instance-1

ゾーン
us-east1-b

マシンタイプ
f1-micro（vCPU x 1、メモリ 0.6 GB）

OS
ubuntu-1604-xenial-v20190514

試したこと

ローカルPCでのssh認証鍵の作成し直し，インスタンスへ適用のし直し
インスタンスの再起動(リセット，停止からの起動の両方)
空き容量の確保(+10GB)
IPアドレスの変更(エフェメラル)
お祈り

エラー

ローカルPC(Ubuntu 18.04)

[userid]@[インスタンス外部IP]: Permission denied (publickey).

Cloud Shell

Permission denied (publickey).
ERROR: (gcloud.beta.compute.ssh) [/usr/bin/ssh] exited with return code [255].

ブラウザssh

接続しています...

SSH 認証鍵を VM に転送しています。
プロジェクトメタデータへの鍵転送に異常に長い時間がかかっています。インスタンスメタデータに転送する方が所要時間は短くなる可能性がありますが、鍵が転送されるのはこの VM のみになります。この仮想マシンから他の仮想マシンに SSH 接続する場合は、鍵を適切に転送する必要があります。
鍵をインスタンスメタデータに転送する場合は、こちらをクリックしてください。この設定は後で変更できず、有効にした後に、[インスタンスの詳細] ページで無効にする必要があります。
OS ログインに移行することにより、鍵転送回数を大幅に改善できます。

？？？？？

ログ

インスタンス詳細情報のログの「シリアルポート1」に記載されていた内容です．もし何か関係があれば教えていただけるとありがたいです．

...
Jul 11 14:19:01 instance-1 systemd[1]: Starting System Logging Service...
Jul 11 14:19:01 instance-1 systemd[1]: Started System Logging Service.
Jul 11 14:19:01 instance-1 dhclient[989]: bound to [インスタンス内部IP] -- renewal in 1454 seconds.
Jul 11 14:43:15 instance-1 dhclient[989]: DHCPREQUEST of [インスタンス内部IP] on ens4 to 169.254.169.254 port 67 (xid=0x31a5fe2f)
Jul 11 14:43:15 instance-1 dhclient[989]: DHCPACK of [インスタンス内部IP] from 169.254.169.254
Jul 11 14:43:15 instance-1 systemd[1]: Stopping System Logging Service...
Jul 11 14:43:15 instance-1 systemd[1]: Stopped System Logging Service.
Jul 11 14:43:15 instance-1 systemd[1]: Starting System Logging Service...
Jul 11 14:43:15 instance-1 systemd[1]: Started System Logging Service.
Jul 11 14:43:15 instance-1 dhclient[989]: bound to [インスタンス内部IP] -- renewal in 1581 seconds.
Jul 11 15:09:37 instance-1 dhclient[989]: DHCPREQUEST of [インスタンス内部IP] on ens4 to 169.254.169.254 port 67 (xid=0x31a5fe2f)
Jul 11 15:09:37 instance-1 dhclient[989]: DHCPACK of [インスタンス内部IP] from 169.254.169.254
Jul 11 15:09:37 instance-1 systemd[1]: Stopping System Logging Service...
Jul 11 15:09:37 instance-1 systemd[1]: Stopped System Logging Service.
Jul 11 15:09:37 instance-1 systemd[1]: Starting System Logging Service...
Jul 11 15:09:37 instance-1 systemd[1]: Started System Logging Service.
Jul 11 15:09:37 instance-1 dhclient[989]: bound to [インスタンス内部IP] -- renewal in 1729 seconds.
...

(169.254.169.254はローカルIPのグローバルIPではなかったです．正直何かはよくわかりませんでした．)

解決不可の場合

このインスタンスはWebサーバーとして運用しているため(起動，停止はできる)/var/www/html内のファイルだけでも救出したいのですが，なにか良い方法はないでしょうか．
奇跡的にvsftpdを入れていたため，FTP通信によりファイルの救出はできそうです．ログインにも成功しました．
長くなってしまい申し訳ございません．わかる方，回答よろしくお願いします．