El problema se puede solucionar de muchas maneras. La principal sería tener en cuenta que la comisión debería haber sido algo más alta, especialmente porque hace unos días que han estado llevando a cabo unas pruebas de estrés en la red. También puedes importar la clave privada de la dirección en otro cliente, por ejemplo en Mycelium, y relanzarlo desde ahí.
También es posible que aparezca como disponible si lanzas Bitcoin Core con el comando rescan. Así:
, pero no te lo recomendaría porque el rescan puede tardar bastante tiempo.
El dinero no te va a desaparecer. Al cabo de un tiempo (no sé si unas 48 o 72 horas) volverás a tenerlo disponible en Bitcoin Core para reenvío, o terminará confirmándose.
EDIT:
El argumento que lo arregla inmediatamente es zapwallettxes , que hace un rescan interno y puede tardar bastante tiempo.
bitcoin-qt -zapwallettxes=1
No lo he probado nunca pero parece que solucionaría tu problema.
Quizás sea mejor esperar...