Solved.
Issue was the format of the pubkey in the authorized_keys file.
I changed from:
---- BEGIN SSH2 PUBLIC KEY ----
Comment: "blablabla"
AAAADAQABAAABA...............
---- END SSH2 PUBLIC KEY ----
To (in one line):
ssh-rsa AAAADAQABAAABA............... user@hostname