Не, я привык, что если ты больше получаса бъёшься над чем-то, что должно работать, но не работает, то дело будет в какой-нибудь глупой мелочи. Я даже не огорчаюсь, я заранее знаю, что так будет.

Но три часа потратить на подпись токена только потому, что я не заметил разницы между BEGIN PUBLIC KEY и BEGIN RSA PUBLIC KEY это что-то особенное. До этого я как-то не задумывался, что это два разных формата кодирования этих самых ключей. Если кому-то интересно, в котором без RSA внутри ещё метаинформация про ключ и если куда-то идёт ключ без заголовка, то нужен видимо именно он.