Probably using problematic RPC.
Have you tried other RPC?
but since it's testnet and the fee is volatile, I think you need to increase gas fee just in case.