It caused me grief, too. I finally gave up on using the List-ID header to sort mail and started using the [Samba] tag in the subject line instead. It looks like I can't count on the header to stay the same.