I have created a transaction with high miner's fee and it is now in mempool (in testnet):
However, it doesn't seem to be confirming. It's already missed two opportunities to confirm. Transactions with much lower miner's fees are going through instead.
Is Bitcoin this random or am I missing something?