This problem occurs if an order is placed with out a new session occurring.
The session destroy code I sent should cause a new session to start.
On what page did you add the session destroy code?
It should be on the page that the customer is brought to after completing the order, before they can start a new one.