Aufkleber sollen nicht so gut sein, wg evtl Unwuchten (keine Ahnung ob das nun Gerücht ist oder nicht).

Würde aber zum einen die CDs mal lagssamer brennen. Zum anderen die Rohlingmarke wechseln. Manche Player vertragen sich mit machen Rohlingen einfach nicht....

das kann sein. bitte vermeide in zukunft solche aufkleber! diese können :
1. zu einer unwucht führen, die bei höheren drehzahlen der cd zu schäden führen können.

2. im laufe der zeit verziehen sich solche beklebten cd und werden dadurch "wellig" das ist kaum zu sehen bzw. nur in extremfällen zu sehen. es kann aber auch unmittelbar zu so einer wellung führen, wenn cd beklebt werden.
das ist wohl auch bei dir der fall, da diese welligkeit eher im randbereich einer cd zum tragen kommt, d.h. also nicht so sehr bei den ersten paar tracks... (cd/dvd s werden von innen nach außen beschrieben)

3. das bekleben von cd/dvd verkürzt drastisch deren lebensdauer!

fazit: gang ganz schlechte idee!

ohne dir zunahe zu treten: wer sich so eine markenanlage leistet, der mag das geld auch für einen neuen drucker haben (ca. 80€), der CD /DVD bedrucken kann (z.b. canon pixma serie). die dafür notwendigen bedruckbaren cd/dvd kosten nur ein paar cent mehr als "normale" cd/dvd.

eine ganz andere fehlerquelle ist das zu schnelle brennen von cd/dvd!
nimm dir die zeit und brenne deine medien langsam, d.h. cd mit ca. 8x - 12x; dvd mit 4x - 8x. die fehlerrate verringert sich um größenordnungen!