Certainly is an issue. It's because miners choose payments with high transaction fees over ones with low transaction fees... fair enough I guess, annoying none-the-less. For now,  i'd recommend only using BTC for payments that are at least 100 usd or over as micro-payments are a real pain in the ass.