I'll bet that the firewalls are running on your workers.
The workers can talk to the supe through their firewalls, so the supe sees them as up.
But as soon as the supervisor tries to dispatch a job to the workers, it can't reach them due to the workers' firewalls blocking the supervisor, so the supervisor then thinks that the workers are down.