rc16 won't let user add contracts

[stephantual]

To reproduce:

Add the following contract with the correct amount of gas and gas price, with sufficient funds to fund the creation.

this.store[this.origin()] = 10**20

exit compile {
    var to = this.data[0]
    var from = this.origin()
    var value = this.data[1]

    if this.store[from] > value {
      this.store[from] = this.store[from] - value
        this.store[to] = this.store[to] + value
    }
}

Expected result: contract is added
Actual result: nothing happens beside the contract being given an address in the logs. No transaction ever appear in subsequent blocks

Why i think it's a bug: If you omit gas on purpose, or set the gas price too low, a transaction is created and the creation fails, as expected.

Platform used: private chain between a GCE debian install and osx .

Reproduced on 2 different setups by 2 different individuals