Transactions on Ethereum are consistently failing at rates of over 1 million per month – despite being paid for.