I think its some weird behavior of excel 2007:
If you set format conditions with vba it sets all ranges relative to the active cell, so if C3 is the active cell a C3 in the formula becomes a A1 (a D3 a B1)
the following may help (after Columns("A:S").Select)
Range("A1").Activate