I'm glad your problem seems to be resolved. I've had a similar problem since April 23 -- i.e., over 3 months. I managed to resolve it. I'll share it in case it helps someone in the future.
On April 23 I sent a small transaction from myself to myself. I didn't include a fee. Maybe I was cheap or maybe I forgot. I don't remember. I know the confirmation wasn't urgent. Well, it had been sitting in my wallet "unconfirmed" since then -- for over 3 months. At some point I tried the things described in this thread: rebroadcast with a fee, but it wouldn't get pushed onto the network because it looked like it never would. I waited for the transaction to "fall off" the network so I could resend it, but when I checked every few weeks it was still on blockchain.info as "unconfirmed."
Yesterday I had an idea: Spend the output of the unconfirmed transaction to myself again, but this time with a fee. I thought maybe a miner would confirm the first transaction in the hopes of being able to confirm the next one (the one with the fee). It worked -- and in a way I didn't know possible. Both of the transactions were confirmed in the
same block. I didn't know a block could include two transactions, one of which spends from the output of the other, but apparently it's possible.
Conclusion: If there is a transaction that won't confirm due to a low fee, and you are the intended recipient, then just spend the output to yourself with a fee.
Here's the original transaction that was sent in April and confirmed today:
https://blockchain.info/tx/17f723bc265ebbeef77b2b081e29985c30b737025ed6a6547842d3c24d023797Here's the second transaction confirmed in the same block (314320) with a fee of 0.0004827:
https://blockchain.info/tx/730546e11c79a3399f1fe7f617a7d4ff28edae1c7732180307ca84c2f1e63af2And that's the story of how I got back my two mbits from 3.5 months of limbo.