Permission denied (publickey) with error message: receive packet: type 51

Question

I can login all linux (ubuntu) instances at gcp using the same private/public keys except for one instance. I have asked my admin to create user for me, add me as sudo and admin