[SOLVED] SSH PubkeyAuthentication not working

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