Muss der Schiedsrichter dann seine entscheidung zurücknehmen?

Ja, es gibt sog. "Challenges".
"Dazu bekommt jeder Spieler pro Satz zwei "Challenges" - gibt ihm das "Hawk Eye" bei seinem Protest gegen eine Linienrichterentscheidung Recht, so bekommt er eine neue Challenge hinzu. Da die Einrichtung der Kameras aber sehr teuer und aufwendig ist, kommt das "Hawk Eye" noch nicht bei jedem Turnier und auch nicht auf jedem Turnierplatz zum Einsatz."
Quelle: http://peking.ard.de/peking2008/sportarten/tennis/regeln/index.html

bei großen turnieren ist an manchen courts ein hawk-eye installiert, da kann dann der spieler eine überprüfung anfordern und wenn er richtig ist, wird der punkt wiederholt. jeder spieler kann pro satz 3x überprüfen lassen, liegt er im recht, hat er immer noch 3 möglichkeiten zum überprüfen.