Update:
Changing the encoding of the authorized_keys file resolved the issue, and my key is now accepted.