I am having the same problem over the Labor day weekend I had about 6 orders go through paypal but not leave me a record of the order on zen cart.
I just followed all the instructions for checking the paypal set up.
Is this a bug in the newer set up? I am running the newest version and did not have this problem in the older one I was running.
WW