have you checked
status.cloud.com for gateway service issues in your region ? have you checked the resource consumption (CPU/RAM/Disk ) on your cloud connectors if your not using rendezvous ? checked for any performance issues on hypervisor the cloud connector VM is running on ?