I'm deploying a contract using its bytecode in wallet.ethereum.org. I deployed it on Kovan and it went very smooth and fast, fee was 1782250 gas @ 4 Gwei price.
With the exact same bytecode, I tried deploying on Main Net with higher gas than recommended by wallet.ethereum.org, my last try was with a limit of 1982250 Gas @ 4 Gwei price.
But still, processing takes a long long time and ultimately fails.
What could be going wrong?
Edit: Also tried using Remix with the contract code itself (not bytecode) and same thing happens, deploys ok on Kovan, fails on Main Net. The contract is a standard BurnableToken from OpenZeppelin.