One big problem turned out to be that the transaction fees were not sufficient to motivate enough miners to secure the blockchains with enough hashing power to make them even marginally secure against 51% attack.