Rules: Steps to trigger a rule when a field is updated
I figured what my issue was. I had an earlier version of the CCK module (6.x-2.1) and once upgraded to the latest version (6.x-2.9) the rule behaves as expected.

Thanks to jordojuice for pointing me in the right direction.