Hi Xris,
One (one of the) last resorts would be REPLICATE your workflow in a clean test environment and execute the CRM 2011 Diagnostic Tool. crmdiagtool2011.codeplex.com, ((assuming you are using CRM 2011)) as applying your conditions for a 'on field change' workflow yielded expected results.
Regards