I had my timezone and system locale swapped to a different zone and swapping them back to my own (the same I have in my SE account) and restarting my computer seems to have worked. It accepted the key on the first try after that.

If this helped you, do reply please to be aware this indeed has to be one of the dumbest errors I've seen in my life.