An example: My server sends notification emails to the company automatically. Everyone is using gmail to view their emails.
When there is an update about a previous notification, I send an email with the in-reply-to header. Oh wait, gmail doesn't use that.
Alright, I'll just make sure that the subject line is exactly the same as the original notification (as gmail says to do). This works for a bit, but if someone hits reply-all, suddenly the subject line for the thread is now "Re: <the original subject>" and my followups no longer thread.
I'll just make sure that my followups always have "Re: " in them, so they thread whether or not people have been communicating on the thread. This mostly works, but if the update is a week or two later, gmail just decides they shouldn't thread.
This is on top of the fact that emails with similar subject lines occasionally thread together. This gets really annoying when you send automated emails where the subjects are the same except for an identifier of some sort (specifically to prevent threading).
And there's no way to give feedback to gmail about this. No way to forcefully thread or de-thread emails. You are just given the choice of gmail's threading or no threading at all.