Metamask speed up never works

Whenever I try to speed up a transaction in Metamask by increasing the max gas price, there is no change in the transaction. It still takes hours to complete even if I give it a medium gas price. Also, the max gas price in the transaction's page on Etherscan doesn't change either.

Am I doing something wrong?