maybe you set the gas limit too low. even if you have a high gas fee but the limit is too low your transaction won't come through. the case with a too low gas fee is still possible though. did you try to speed up the tx (essentially doing rbf) instead of making a new transaction?
i don't think metamask is causing the issue, though it's possible that your metamask connection to the network is slow or face an error.
I chose average and high price of transaction. I didnt use advanced options and change gas limit. And the Internet connection was good. But after reinstalling the Metamask it immediately came through with the same gas limit.