Issue with Setting Color on a File?

I've got a situation where it looks like rule sets are not getting fully processed, and it only seems to miss the part of setting a color label. I'm using the color label as indicators of job status, so it's sorta critical. 
Here's the rule set:
Files get matched and all rules get triggered except for setting the color label. The file gets copied; the Growl notification gets sent. Just no color change.
Thoughts?

Here's the rule set:
If [all] of the following conditions are met for [the file or folder being matched]
- [Extension] [is] [mp4]
- [Color label] [is not] [green]
Do the following to the matched file or folder:
- [Copy] to folder: [FOLDER THAT IS ONE LEVEL DEEPER] (Options - If file exists: [rename])
- [Set Color Label] [green]
- [Send Growl notification] with pattern: ["file" has been processed.] (Options - None checked.)
Files get matched and all rules get triggered except for setting the color label. The file gets copied; the Growl notification gets sent. Just no color change.
Thoughts?