Das kann gut sein, dass die Bremse zu tief eingestellt war. Sind das V-Bremsen? Bei Maguras HSxy-Bremsen verstellt sich ja eigentlich nix, einmal eingestellt sollten die immer passen.
Bei den V-Bremsen kontrollieren, ob immer der ganze Bremsbelag an der Felgenflanke aufliegt. der darf weder nach unten überstehen, noch nach oben den Reifen touchieren. Da ist nicht sehr viel Spielraum bei vielen Bremsen. Ob die Bremsbeläge falsch ausgerichet sind, merkt man hinterher auch an deren Abrieb. Wenn sich an der unteren oder oberen Bremsbelagskante eine Nase bildet, stimmt die Ausrichtung nicht.

Ach ja, ein etwas zu lose angezogenes Hinterrad sollte eher nicht die Ursache deiner Probleme sein. Natürlich trotzdem kein Indiz für gute Radladenarbeit.