I noticed that Mist (Ethereum Wallet) doesn't always calculate the gas requirement correctly when starting a new round (Etherscan shows the failed transaction and no ETH gets lost). Getting it to work requires increasing the gas limit when sending the transaction. I increase it by a LOT to be sure it goes through and because the excess will get returned anyway.