Wenn sich die Saitenspannung verändert, ist das zumindest ein Zeichen dafür, dass die Schraube noch arbeitet. Was du jetzt tun musst, ist die Schraube in kleinen Portionen (wie gesagt, immer so 1/4 Umdrehung) zu lösen, bis bei dem oben Beschriebenen Test beim Greifen im 1. und 12. Bund die Saiten anfangen, nicht mehr im 6. Bund aufzuliegen. Natürlich muss die Gitarre nach jeder Justierung immer wieder auf Standardstimmung gebracht werden. Wenn die es beim Einstellen übertrieben haben, kann das durchaus etwas dauern, aber du solltest trotzden nicht ungeduldig werden, und die Schraube gleich ein paar Umdrehungen lösen.
Aber mal nebenbei: Ich würde mit der Gitarre nochmal da hingehen, und die "Arbeit" reklamieren. Die haben es schließlich verbockt, also kann man auch erwarten, dass da nochmal jemand mit Ahnung rangeht, und es richtig einstellt. Natürlich kann man denen streng genommen nichts beweisen, aber gefallen lassen muss man sich das auch nicht.