I have tried this, and the way you resolve it is by raising your transaction fee. This is done with Replace-By-Fee or Child-Pays-For-Parent transactions.