Ajeh:
Note: the current version of Zen Cart is Zen Cart v1.3.0.2 ...
What happens if you toss the SEFU that you are using ... does the periodic error stop happening?
What template did you start with for your site?
I showed this comment to my webmaster, he origianlly thought the SEFU was an interesting possibility, but after reviewing this, he has concluded that this is not a possible reason for the problem. He has mentioned the possibility of the Zen ID being lost in the transfer of pages, he is looking into that, and also a few other possibilities.
The problem with this error is that it is difficult to reproduce, therefore hard to pinpoint.
Have you guys ever dealt with a problem like this before?