central log server - not always recieving logs

I have a central log server that all my servers send their logs to. Every so often several of the servers stop sending their logs to the main server. If I restart syslog on the client I get the logger shuting down messages, and then it starts sending messages again.

Any idea where to begin debugging? Also the central log server runs rsyslog and most of teh clients run syslog.