現象
普段はbitbucketにSSHキーを登録し、git clone等の操作を行っていたが突然以下のエラーメッセージが表示されリモートリポジトリへのアクセスが不可能になった。
fatal: Could not read from remote repository.
Please make sure you have the correct access rights
and the repository exists.
bitbucket側にSSHキーがちゃんと登録されているか再度確認してみたが問題なし、サーバ側の鍵のパーミッション等も問題なし。
もちろん対象のリモートリポジトリも確かに存在する。
ちなみにSourceTreeでリモートリポジトリへのアクセスは普通に出来る。（SourceTreeのアクセス方法としてはHTTPSを使用）
原因
bitbucket側の障害でSSH全般が利用出来なくなっていた。
下記のページをチェックする事で気がついた。
https://status.bitbucket.org/
明らかにこちらの設定に問題がない時は上記のページをチェックしてみる。