Вообщем решил проблему. Установил Электрум и выяснил, что за почти год использования кошелька накопилось штук 7-8 входов по несколько центов каждый. Часть этих входов попала во вчерашнюю транзакцию и раздула размер до 816 байт и, хотя я поставил комиссию выше средней рекомендуемой самим кошельком, но недостаточно, особенно в текущих условиях сети. Поэтому сделал еще одну транзакцию, куда слил абсолютно все входы, что бы в будущем проблем не доставляли и впаял комиссию в 360 сатоши/байт. Как итог первое подтверждение прошло довольно быстро.
Вот повторная транзакция https://blockchain.info/tx/9ae140e68c2fce643084897b787d51b0d168c60f51c05cb7b1ee04eb2b31eefc
Если надоело ждать, советую сделать что-то подобное.