how does that session variable get set?
it probably gets set on the confirm page. So it is not set when the item is added to the cart.
if the session is being used as part of the calculation, you should add If session variablke exists to the shipping rules trigger section so the trigeer will be:
Session variable eCart_AusPost exists
AND
Total number of items > 0