... I've tried using Mycelium's option to bump the fees, but am told that I have insufficient funds (which is not true).
Just to clarify... The "Bump Fee" option (aka. "Replace-by-Fee")... can ONLY use coins from outputs which are generated in the transaction you are trying to increase the fees on. (This applies to ALL wallets that allow RBF)
Your first transaction had outputs of:
16hUPiK8Q7ZXYAqUZdoDsqVkq249jkyXmR - (Spent) 0.01073038 BTC
14WoZyqvowrn3rFTxLdVNNSdTyH2mXphjP - (Spent) 0.0051 BTC
I'm assuming you were sending 0.0051 BTC... and 0.01073038 BTC was the "change". Under normal circumstances, you could have elected to use some of this 0.01073038 BTC to bump the fee (NOTE: you can't use any other coins from your wallet, even if you had 100 BTC in your wallet... you're limited to the coins from the transaction output)
However, as you had already "spent" the change of 0.01073038 BTC from your first transaction by creating and broadcasting the 2nd transaction... you had nothing left to bump the fee as those coins were spent (even if not confirmed)
You MIGHT have been able to bump the fee on the 2nd transaction assuming you had not spent whichever one of these outputs was your "change" from the 2nd transaction:
1GXDWPUzbZYHYc3HUT39V4ydysRmPXXncB - (Spent) 0.0091 BTC
1B56iMVo5oejJq4Z5adE5eW3HWLcdYF5Nx - (Spent) 0.00155019 BTC