Backups not working with Snapshot on - timely response error

I am getting the following error when I try to backup:
The gateway did not receive a timely response
from the upstream server or application.

Please assist.