Если правила действительно не отрабатывают, то проверьте на странице корзины какой используется компонет — если устаревший bitrix:store.sale.basket.basket, то вместо него нужно использовать bitrix:sale.basket.basket
Во всех новых компонентах правила отрабатыват нормально.