eth.getCode devuelve "0x" en la dirección del contrato

Al implementar un contrato usando Remix en una red privada y usando eth.getCode(<contract's address>), obtengo "0x"como resultado. Un contrato simple como el siguiente también me está dando el mismo resultado:

pragma solidity ^0.4.0;

contract SimpleStorage {
    uint storedData;

    function set(uint x) {
        storedData = x;
    }

    function get() constant returns (uint) {
        return storedData;
    }
}

Intenté aumentar el límite de gas usando --targetgaslimit mientras iniciaba geth también, pero tampoco ayudó. ¿Alguna sugerencia sobre cómo resolver este problema?

Agregar salida de recibo Tx:

>eth.getTransactionReceipt("0xb0e9618bc1b05b59fc4624ae7c4db9f95f22bfd24982ef55c5f28ce7e626977c")
{
  blockHash: "0xae9bad233840e5acc872f167b3084e037c64d60d93c0229cdd6e9bc8229169d5",
  blockNumber: 26245,
  contractAddress: null,
  cumulativeGasUsed: 22872,
  from: "0x59d974cd767e994176c4950b7a231cb7c5403ec5",
  gasUsed: 22872,
  logs: [],
  logsBloom: "0x00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000",
  root: "0xff06b18b48d1c2822d15cd03af57fd29ec67b69c6051587477858dbe3e4398da",
  to: "0x8584fa5f7c42783647c0fe344abf31b04886bc12",
  transactionHash: "0xb0e9618bc1b05b59fc4624ae7c4db9f95f22bfd24982ef55c5f28ce7e626977c",
  transactionIndex: 0
}