Gateway Timed Out

Hello,
We are having issues with the gateway timing out. We do not have express at this time, but use Paypal to process our payments whether they are paypal or credit card payments. Some of our orders go through find and others come through as failed due to the gateway timing out. We use the paypal advanced option. Please advise as to what maybe causing this.
Thank you,
Wendy