if the tax isn't being applied with the second rule, then the session is not being set properly.
Add the following to the confirm page after the body tag:
Shipping State: <%= Session("eCartCheckoutForm_shipping_state_province") %>
so you can see what it is being set to.
Also, provide a link where we can see the problem to investigate further.