The problem seems to be that the UTXO simply isn't available anymore in core, because the transaction is already sitting in your own mempool.
Due to the missing internet connection, however, it didn't get broadcasted and therefore no other node is aware of this transaction.

You can either publish the raw transaction by yourself, as mentioned by BitMaxz or you can start core with the argument -zapwallettxes.