Darf mein Prepaid Anbieter die Auszahlung von Startguthaben oder geschenktem Guthaben verweigern?

Ein entsprechener Passus in den AGB ist keine unangemessene Benachteiligung des Kunden, im Gegensatz zu vom Kunden selbst aufgeladenem Guthaben. Letzteres wird ja erstattet.

Es gibt insbesondere bei Gutscheinen sehr ausführliche Rechtsprechung. Es wird unterschieden zwischen Gutscheinen, die beispielsweise als Geschenk o.ä. vom Anbieter ausgegeben werden. Bei solchen ist die Auszahlung in Geld eigentlich immer ausgeschlossen.
Als Kontrast dazu sind Gutscheine zu sehen, die man beispielsweise im Laden kauft o.ä., wo man (oder Dritte) also wirklich selbst Geld bezahlen und so in Vorleistung gehen. Der Gutschein ist dann ja nur sowas wie eine Alternativ-Währung. Hier kann eine Rückerstattung in Geld eigentlich nicht verweigert werden.

Wenn dein Guthaben also wirklich vom Anbieter verschenkt war wie bei Startguthaben, ist es wohl nicht möglich, die Geldauszahlung zu erzwingen. Anders sähe es aus, wenn du einen Geschenkgutschein von Bekannten erhältst, die diese zuvor gekauft haben und damit etwas auflädst. Dann würde sich der Anbieter mit der Verweigerung der Auszahlung ggf. selbst ungerechtfertigt bereichern.

Bei "Gutschriften" kommt denke ich stark drauf an, was der Grund der Gutschrift war. Wenn die Gutschrift beispielsweise darin resultiert, dass dir etwas falsch berechnet wurde und nachträglich gut geschrieben wurde, dürfte eine Verweigerung der Erstattung kaum möglich sein.

Du siehst: Es kann sicher beliebig kompliziert sein, je nachdem, was genau da nun auf dem Kundenkonto passierte und wie das Geld zustande kam, was da übrig ist :-)