Make sure that the /atg/dynamo/service/GSAInvalidatorService is enabled on each server. See Enabling the Cache Invalidator in the ATG Repository Guide.