Das Problem ist, dass die Aktionen grundsätzlich in einer anderen Reihenfolge ausgeführt werden können, als sie angelegt wurden. Darauf weist Thunderbird aber auch hin.
Über die Kriterien für die Ausführungsreihenfolge gibt es wenig bekannte Informationen. Es wird wohl versucht, unlogische Abfolgen abzufangen, in dem die Reihenfolge modifiziert wird. Beispiel: verschieben vor taggen wäre ein Problem, weil die bereits verschobene Mail 'weg' ist und somit nicht mehr getaggt werden kann. Jetzt kann man spekulieren, ob die Erkennung von Logikproblemen wirklich unter allen möglichen Varianten alles abfängt.
Du hattest taggen vor verschieben angelegt, was der Logik nach funktionieren müsste. Unbekannt ist, ob und warum Thunderbird ggf. intern die Abarbeitungsreihenfolge geändert hat.
Gruß
Sehvornix