After creating the instance, I can login using gcutil or ssh. I tried copy/paste from the ssh link listed at the bottom of the instance and get the same error message.
cat ~/.ssh/id_rsa.pub
ssh login from Git bash on your computer
ssh -i ~/.ssh/id_rsa tiennt@x.y.z.120