И почему так произошло, моя транзакция появилась на 5 часов раньше и цена за байт выше, логичнее что она должна была подтвердиться раньше
Потому что цепочка блоков куда добавили вашу транзакцию впоследствии была отколонена, это никак не связано с комиссией которую вы заплатили за проведение транзакции, я думаю что в этом все дело.
Эо в какую же цепочку блоков добавили эту транзакцию? Что-то я не слышал, чтобы сеть форкалась.
Больше похоже на программый глюк, когда транзакция должна быть выкинута из мемпула, а этого ещё не произошло.
Можно смело требовать чтобы обменник выдал бабло, так как 23 подтверждения никто отменить не сможет.