Such an old set-up, you won't like my answer, so I'll keep it to myself. Using Zen Cart 1.3.7.1 and PHP4 is simply too old for me to even be able to troubleshoot.
Do you have any resources that you would recommend that might help with this? my assumption is that something in the header is not verifying the response from google. But my knowledge in zen cart is pretty limited at the moment.