I was able to work around the issue by doing apt-get purge rsyslog and then running dist-upgrade, then reinstalling rsyslog.
I was able to work around the issue by doing apt-get purge rsyslog and then running dist-upgrade, then reinstalling rsyslog.