What version of Zen Cart?
-- we didn't install the shop, but the footer of the admin says Zen Cart v1.3.5/v1.3.0
What currency selection is active in your PayPal Website Payments Standard module settings?
-- not sure what you mean by this. In this page:
admin/modules.php?set=payment&module=paypal
Transaction Curreny is set to Selected Currency
Which currencies is the PayPal account configured to accept payment for?
-- It is my client's Paypal account, and I'm guessing Euro, GBP, and Yen.
What exchange rates do you have set up for your USD and GBP currencies?
-- USD - 1.25999999
-- GBP - 0.79750001
(default is Euro - 1)
Also in addition to this, the client is receiving the payment even if it says it has an error. Also, the order_totals are missing in the zen_order_totals table.
I cannot reproduce the error since it seems random. The only reason I can think of is the session expired, but there's a part in the code that "builds" the session again even if the user is logged off.