I have implemented Getting Things Done using Outlook at work and it's been working wonderfully for me. I'm currently on Office 2010.
I have Quick Steps configured that do the following:
1. Categorize the message
2. Create Task with message as attachment
3. Delete the message
The result of this was a new task that was already categorized exactly as I want it.
However, all of a sudden, the Quick Step has decided to start executing these three commands in a different order. First it creates the Task (without a category) and then deletes/categorizes the message. The deleted message is categorized appropriately. No matter whether I use the shortcut keys or click the Quick Step button, this incorrect order of execution is occurring. I have restarted Outlook and even deleted/re-created new rules, but the same issue is occurring.
This is driving me crazy. It is clearly some type of bug deep in the code. If anyone can track this down or has any pointers, that would be great!