Then on desktop Brave browser, I tried to submit a replacement transaction using the same nonce. However, MetaMask showed that it failed without any explanation. I tried using a regular send transaction using the same nonce with the same failed problem.
Can you please reach out to MetaMask Support so they can dig deeper into this? Go to https://support.metamask.io/hc/en-us > choose Start a Conversation > answer few questions from the bot and you will be connected. If you can’t find the Start a Conversation button, please try the steps in this article: