To go back to the original question, these steps will sometimes help speed up AC:
1. Delete old orders as discussed above
2. Run Amazing Utilities as Catherine says
3. Delete old messages from message box (for EACH USER, go to Messages, Deleted Items, and hit "Remove all"
4. If running Updox, restart the "Updox connector".
