I thought that we had some problems getting the session to be cleared properly in the past. There should be code on your checkout success page that will clear out the session for you properly.
Here are a couple of ways to clear the session:
You could use the clear cart code as well, it look like this:
$your cart name->ClearCart();