It’s important to understand how order statuses change in Magento during the different steps in order workflow.  A good way to get your head around this issue is to check a diagram with order statuses visualized in Alexander Levashov’s blog.