Any "debug" logs?
It may be worth upgrading to Zen Cart 1.5.x and switching to "Website Payments Pro" (acts as a payment gateway for credit cards via PayPal and is included in Zen Cart 1.5.x)...
And don't forget the POODLE patches (probably not related but will affect your store sending data to other servers via SSL).
Bookmarks