Esses caracteres são caracteres nulos (zeros) que você pode obter normalmente se procurar além do final do arquivo e começar a escrever. Talvez sua reinicialização tenha parado os dados sendo gravados no arquivo, mas conseguido atualizar os metadados, ou seja, o tamanho do arquivo.
Assim, quando o rsyslog abre o arquivo no modo de acréscimo, ele começa a gravar no final do arquivo, conforme determinado pelo tamanho, e a lacuna de dados ausente é preenchida por nulos.