Got Sp-2 installed though that was as far as our IT would be willing to go. Didn't solve the problem.

Then someone reminded me that we actually have access to a contracted provider, a software help company that covers Microsoft products. Long story short, tasks that wouldn't change color turned to be those that were manually scheduled (vs auto-scheduled).