Infact sometimes, depending on the situations and wallets, even open source wallets like ELECTRUM can pick a random wrong fee at first.
In Bitcoin, we know the saying "Don't trust, verify"
Verify wallets.
Verify facts, fud.
Verify given fee rates from wallet software, double check it with Bitcoin mempool observers to make sure you don't overpaid.
Minimize your transaction fee with Electrum wallet