En Magento Commerce, por defecto, no se puede cambiar el estado de un pedido.
En las anteriores versioes se podía solucionar cambiando el fichero Magento\app\code\core\Mage\Sales\etc\config.xml pero en magento1.6. no funciona.
La solución es mas sencilla de lo que parece. Solo tienes que seguir estos pasos

  1. Abre el fichero app\design\adminhtml\default\default\template\sales\order\view\history.phtml y busca esta linea de código(line 34)
    foreach ($this->getStatuses() as $_code=>$_label):
    
  2. Cambia esa linea por
    foreach (Mage::getSingleton('sales/order_config')->getStatuses() as $_code=>$_label):

Con este simple cambio ya podemos cambiar el estado de un pedido editandolo.