Even after this sometimes it does not work. I did contact the customer care and they just told me that it was simply not possible and therefore I waited for either the transaction to get rejected or either for it to have like 40 confirmations but then again it's good if you have time and don't really care about the current price.
It should work. If it doesn't work, don't use that wallet anymore. If you're talking about receiving a transaction from a service, they are responsible to include sufficient fees and replacing the transaction or any other similar measures would be unnecessarily complicated for them. Why do you need to wait for 40 confirmations?