Genug Tipps hast du ja schon bekommen. Die Speichen vermute ich nicht als Ursache Das verrutschte Felgenband könnte sein. Ich würde folgendes prüfen:

1) Reifen runter machen, sauber machen und mal penibel von beiden Seiten inspizieren. Dabei einen Dorn oder ähnliches zur Hilfe nehmen und insbesondere von der Reifenaußenseite her alle Fremdkörper entfernen, die in den kleinen unvermeidlichen Löchlein im Reifen stecken. Dornen findet man oft nur von der Reifenaußenseite her. Bei Scherben kann es ähnlich sein.
Anschließend den Reifen noch mal umstülpen (so dass innen nach außen kommt) und hier noch mal genau prüfen, ob da kein Fremdkörper nach innen in den Reifen hinein reicht.

2) Bei der Gelegenheit auch kontrollieren, ob nicht an den Reifenringen, also der Verbindung zwischen Reifen und Felge, die Gewebestruktur geschädigt ist und hier irgendwas in Richtung Reifen "piekst".

3) Felgenband wurde schon genannt. An dessen Kante kann sich der Reifen einquetschen und so geschädigt werden. Das Band sollte nicht zu schmal sein, natürlich die Nippel abdecken und idealer Weise an den Felgenflanken aufhören. Geklebtes Felgenband hat den Nachteil, dass man es zum Speichenwechsel/-reparatur erneuern muss. Es hat aber keine Kante und kann so den Schlauch nicht malträtieren.

4) Beim Wiedereinbau darauf achten, dass der Schlauch nicht eingequetscht wird. Das kann gut der Grund sein, warum seit der Reparatur die Probleme auftauchen. Vorgehen: Eine Reifenseite auf die Felge. Auf den Schlauch mit der Pumpe so zwei, drei Hübe geben, dass der Schlauch die Ringform einnimmt, aber nicht mehr. (Das geht unproblematisch nur bei Schrader- und Presta-Ventilen. Einen Schlauch mit Dunlopventilen würde ich bei der Gelegenheit gleich entsorgen.) Am Ventilloch beginnend den Schlauch in den Reifen setzen, schauen, dass er gleichmäßig passt. Den Schlauch ringsum über das Felgenhorn schieben und anschließend den zweiten Reifenring über das Felgenhorn. Fertig.

Hattest du bisher immer den gleichen Typ Ersatzschläuche im Einsatz? Vielleicht liegt auch da der Hase im Pfeffer begraben und du hast einfach eine Charge fehlerhafte Schläuche erwischt?

Neues Hinterrad (was genau meinst du damit, Nabe+Speichen+Felge?) würde ich lassen. Es ist sehr unwahrscheinlich, dass Felge oder Nippel im Inneren die Ursache sind. Und wenn, dann kann man das "erfühlen". Neuer Reifen wird das Problem wahrscheinlich beheben, ich gehe aber immer noch davon aus, dass man die eigentliche Ursache (z.B. eben Fremdkörper im Reifen) finden kann.