Usually it means that the port through which the payment gateway communicates with the shop is closed. Please ensure that these ports are open for these payment gateways. You will need to contact your Webhost and ask them to open outbound traffic on the following ports.
- FirstData or LinkPoint:
port 7989 (for dev.psigate.com)
port 7934 (for secure.psigate.com)