What is the default operator in Rules module conditions?
From official Rules documentation:


  By default, Rules assumes AND operators between conditions (if no OR
  group is explicitly used).


Syntactically there is nothing wrong with your rule.

A little tip for troubleshooting this rule (because obviously that rule does not give you any error messages) - add action "Show a message on the site" and output values from your conditions in that message. If the values shown are correct but the rule still malfunctions - try deleting it and then recreate it.

Also, you can try using Rules condition "Content is published" instead of checking the value of node:status. It is basically the same thing, but maybe in your situation will give a different result.