Como disse @ThomasDickey, a rede pode não ser completamente iniciada quando os programas da área de usuário começam a ser executados. Muitos switches ethernet empresariais não aceitam pacotes para alguns segundos depois que uma interface aparece, enquanto eles tentam negociar as configurações da árvore de abrangência.
O rsyslog tem uma configuração actionresumeinterval que é 30 segundos por padrão. Se você definir um valor menor antes de quaisquer diretivas que usem conexões TCP, isso aumentará a taxa de repetição e as conexões deverão ser concluídas mais rapidamente.
Existem também opções adicionais que você pode definir para garantir que as mensagens antigas sejam não enviada imediatamente é entregue assim que a conexão estiver pronta. Por exemplo, você pode usar as opções semelhantes a :
$ActionResumeInterval 5
$ActionQueueType disk
$WorkDirectory /var/spool/rsyslog
$ActionQueueFilename actionRq
$ActionQueueMaxDiskSpace 1m
$ActionQueueSize 4000
$ActionQueueTimeoutEnqueue 0
$ActionResumeRetryCount -1