ProviderError: pending state is not available for Taiko Mainnet

[airled]

Version of Hardhat

2.22.4

What happened?

Seems like something wrong when Hardhat tries to deploy a contract to the Taiko mainnet. When I try to call await hre.ethers.deployContract(), Hardhat raises with the error:

ProviderError: pending state is not available
    at HttpProvider.request (node_modules/hardhat/src/internal/core/providers/http.ts:90:21)
    at processTicksAndRejections (node:internal/process/task_queues:95:5)
    at HardhatEthersProvider.estimateGas (node_modules/@nomicfoundation/hardhat-ethers/src/internal/hardhat-ethers-provider.ts:237:27)
    at node_modules/@nomicfoundation/hardhat-ethers/src/signers.ts:235:35
    at async Promise.all (index 0)
    at HardhatEthersSigner._sendUncheckedTransaction (node_modules/@nomicfoundation/hardhat-ethers/src/signers.ts:256:7)
    at HardhatEthersSigner.sendTransaction (node_modules/@nomicfoundation/hardhat-ethers/src/signers.ts:125:18)
    at ContractFactory.deploy (node_modules/ethers/src.ts/contract/factory.ts:111:24)
    at main (scripts/deploy.js:59:18)

There are no problems with deployment exactly the same contract to other chains.
I tried different rpcs, also private ones, but no luck. Also Remix IDE has successfully deployed the contract.

Minimal reproduction steps

Create an empty contract and try to deploy the contract to the Taiko Mainnet.
hardhat.config.js:

require("@nomicfoundation/hardhat-toolbox");
require("dotenv").config();

/** @type import('hardhat/config').HardhatUserConfig */
module.exports = {
  solidity: {
    compilers: [
      {
        version: "0.8.26",
        settings: {
          optimizer: {
            enabled: true,
            runs: 1000,
          },
        },
      },
    ],
  },
  networks: {
    taiko: {
      url: "https://taiko.drpc.org",
      accounts: [process.env.WALLET_PRIVATE_KEY],
    }
  }
};