New order status depends on Payment method settings which are located at: System > Configuration > Sales > Payment Methods. Please check the list of available payment methods and set a correct status for new orders. Our Checkout extension doesn't...