I'm thinking that the number of decimals setting on the first page of the cart is somehow getting updated along with the rules causing the problem. The shipping charge itself shouldn't ever introduce a rounding problem itself. The only rounding settings are on the first page of that interface. Make sure that is set correctly and it should resolve the problem regardless of shipping charges.