Thanks Christian.
Your explanation and the blogs are of great help.
I checked the conditions across all the systems and they are the same but still its not working in the production system and working in Dev and QA. This is where my limitation is. I'm thinking to re-evaluate the conditions in Dev and modify it to exclude the Cancelled orders.
Is there a way I can debug the conditions while they are getting executed on order save?
Abhishek