Hi all,
I have google searched the topic above and have been led to many discussions that took place before which are irrelevant today.
How are they irrelevant? What I am about to explain to you has been discussed over and over again, and nothing has changed since those discussions happened
I have been researching about 0 transaction fee payments recently and found that it doesn't get through anymore. Using an online wallet such as Blockchain.info, these bitcoins are returned after a long waiting time. (days even).
I did a test and sent multiple 0.01 btc to an address and set the transaction fee to 0. They were all stuck and after a long time became available to use again.
Is there a way to unlock these transactions sooner, rather than waiting for the funds to be unlocked? Anyone has had any good or bad experience trying this as well?
Technically they are not locked. There is nothing in the protocol that prevents you from sending another transaction that spends the same input, it is just that wallets do not allow this to prevent double spend attempts. To spend the Bitcoin, you need your wallet to forget about the unconfirmed transactions. This can be done many ways and the methods differ for each client. IIRC blockchain.info doesn't allow this. Since the transactions have 0 fee, you are more likely to be able to double spend since nodes will not have relayed the transaction.
There are methods to increase the fee of a transaction. If an output went back to you in the transaction, you can attempt a CPFP (Child pays for parent) transaction where you spend that output and pay the fee for both the unconfirmed transaction and the new transaction in the new transaction's fee. The other method is a RBF (Replace by fee) transaction which allows you to legitimately double spend the transaction. RBF allows new transactions that spend the same inputs of an unconfirmed transaction if the fee on that new transaction is higher. Both of these methods require that nodes and miners have software the support those features.
RBF will be included in Bitcoin Core 0.12 but CPFP is currently not supported by many nodes or miners. AFAIK eligius is the only pool that supports mining CPFP transactions.