title: Google Cloud Engine. Permission denied (publickey,gssapi-keyex,gssapi-with-mic)
body: <p>I can not connect via ssh any more,
  I was be able to connect for almost 24 hours.
  All of a sudden, <code>ssh</code> stops working.
  I had many users and I also added a new (tomcat) user in that VM.</p>
  
  <p>I am get the below message when I try to ssh to my instance:</p>
  
  <pre><code>"Permission denied (publickey,gssapi-keyex,gssapi-with-mic)."
  </code></pre>
  
  <p>I ended up removing ~/.ssh/google_compute_engine*</p>
  
  <p>Removed the 'sshKeys' metadata from Cloud Engine Console </p>
  
  <p>Tried <code>gcutil ssh</code> again, this created new  <code>~/.ssh/google_compute_engine</code> file as well as <code>sshKeys metadata</code>.</p>
  
  <p>But still I am getting that error.</p>