I've re-uploaded the whole WA_eCart folder and the problem is still happening!
Really stuck now, I think you're onto somehting with the cookies bit. It was as said in original post set to cookies for a while before going back to session.
Is it possible that a bit of code is still wanting cookies???
Attached is the PHP code from the shopping cart to see if you can spot anything.
Many Thanks again