Error: el código del contrato no se pudo almacenar, verifique la cantidad de gas al crear un nuevo contrato [duplicado]

Estoy tratando de crear un nuevo contrato pero me sale el error:

Error: No se pudo almacenar el código de contrato, verifique su cantidad de gas.

En el script, tengo:

var balance =  web3.eth.getBalance(accounts[1])
console.log(balance.toNumber());
console.log('balance: ' + web3.fromWei(balance));

var gasPrice = web3.eth.gasPrice;
console.log('gasPrice '+gasPrice.toString(10));

contractData = web3.eth.contract(abi).new.getData({data: compiled});

var gasEstimate = web3.eth.estimateGas({data: contractData});
console.log('gas Estimate '+gasEstimate);
var total = gasEstimate*gasPrice;

console.log('total: ' + web3.fromWei(total));

web3.eth.contract(abi).new({from:accounts[1],data: compiled,gas:gasEstimate+3000}, function (err, contract) { ....

La salida es:

saldo: 15.95038514

gasPrecio 20000000000

Estimación de gas 84251

totales: 0.00168502

¿Alguna idea de lo que estoy haciendo mal?

Por cierto, estoy ejecutando el cliente Parity .