Sync Services and remote tag provider Configuration question?

It sound like the Sync Services configuration may not be correct, or you may not have configured the Service Security on the "Main Gateway."

This thread also covers the most common issues with Sync Services setup: