Minha experiência é que a mensagem "rsyslogd-2177: imuxsock perdeu xxx mensagens de pid yyy devido a limitação de taxa" pode aparecer nos logs vários dias depois que as mensagens de log em questão foram descartadas. Isso significa que você não pode encontrar outras referências ao pid fornecido no arquivo de log atual e, portanto, não pode encontrar outras mensagens desse pid que possam lhe dizer o que era.
Supondo que você esteja usando algo como logrotate, percorrer os logs arquivados da semana anterior provavelmente mostrará a origem das mensagens ignoradas, e você verá as mensagens que iniciaram a inundação, o que pode ser suficiente para entender o que foi acontecendo.