It looks like you need to use numeric values for Type and Operator in FormatConditions->Add. For example

$rangeFormat->FormatConditions->Add({Type=>1, Operator=>4, Formula1=>"
+=TRUE"});
$rangeFormat->FormatConditions(1)->Font->{Color} = -16776961;
[download]

makes cells in the first column red except A4 and A9. Here are the codes for Type and Operator.