0

Have a go with the sales_order_place_after event, this is fired after the call to $this->_placePayment(); in Mage_Sales_Model_Order::place() so it should be after any other status changes have happened.
$_order = new Mage_Sales_Model_Order();
$orderId = Mage::getSingleton('checkout/session')->g...