Using MultiBit Desktop Wallet, I can see that the default transaction fee is set to 0.5 mBTC per KB.
Usually that default rate worked fine. But yesterday, when I tried that and my transaction has not been confirmed for over 12 hours now.
So today I increased the fee to 1mBTC per KB and tried to send another 10mBTC to the same destination wallet. It is half an hour now and it has not confirmed either.
It is really frustrating. I'm wondering what is wrong here, and how can I choose a fee that make near instant transaction possible.