It accepted an ascii-armored export of my key (gpg --armor --export $GPGKEY), have you tried to add that?
PS: the problem was that I had multiple keys locally... but weirdly, now that I managed to upload my correct one, my commits are still seen as unsigned