Nein das passt so definitiv nicht. Die Bremsbeläge liegen normalerweise ganz gleichmäßig an.
Du schreibst "gerade erst gewechselt": Der Belag ist aber schon sehr stark angeschliffen - wie weit bist Du schon gefahren?
Der Bremsbelag klemmt sicher in den Führungen aufgrund Verschmutzung und Korrossion am Bremssattel. Die Werkstätten hauen die Bremsen oft einfach nur schnell-schnell rein, ohne die Führung anständig sauberzumachen. Dies ist ein Grund, warum ich meine Bremsen nur noch selber wechsle - da weis ich, daß es einfach passt.
Das musst Du auf jeden Fall reklamieren und neue Beläge verlangen.