Разобрался в чем дело - может кому поможет в будущем.

Обменник, который отправил мне биткоины на кошелек bitcoinru.org имел длинную цепочку неподтвержденных транзакций - это и не дало отправить далее мои биткоины, пока транзакция не получила подтверждение и не была включена в блокчейн. Нужно было просто подождать.

Плюс тот обменник, с хорошими отзывами кстати, еще низкую комиссию установил за перевод, а сеть биткоин была на тот момент сильно загружена и все это дело сильно затянулось.