Чтобы трансакция попала в блок, о ней должны узнать.
Просто одна из них раньше попала к создающему блок,
вторая же подоспела, когда блок был принят системой.
Думаю, есть вероятность, что может сильно не везти...
Кстати, припоминаю что после отправки я сразу отключил клиент.
А вот этот факт, скорее всего, и есть настоящая причина.
Сегодня клиент имеет особенность забывать о трансакции,
если она вдруг была сделана в момент его выключения. Он
может вспомнить о ней при включении, либо совсем забыть
о ней. Это, видимо, зависит от самого момента выключения.
Можно принудительно оповестить о трансакции, удалив все
блоки и запустив клиент - тогда он нормально все отправит.