one thing I always when I have rule that is not behaving as expected is create a second cart display page on this page, I set the display manager to show all columns from the cart, seeing all the information stored in the cart often helps me find the cause often problem.