The default syslog format doesn't sort well when sorted as a string like that.

If you change your syslog format to RFC 5424 then it should sort better. That setting is under Status > System Logs on the Settings tab. It's the first option there, Log Message Format.