iPhone Problem - iTunes Zeichen!!?

Guten Tag, ich habe ein iPhone gekauft und hab es direkt wiederhergestellt, da da noch einige Lieder etc. drauf waren und ich die neue Firmware haben wollte.

Also habe ich es wiederhergestellt und da stand dann das iTunes Zeichen. Ich wusste nicht, welcher Simlock das ist und konnte den vorherigen Besitzer nicht erreichen.

Ich habe O2, Vodafone, TMobile und E-Plus versucht, nichts ging. Also habe ich es zum Handyladen gebracht und er meinte er müsse das "flashen" es koste aber etwas.

Da es zu viel Geld war suche ich jetzt hier nach Rat. Habt ihr eine Ahnung, wie ich das ganze jetzt wieder hinbekomme? Ich habe keine Lust jetzt jede einzelene SIM-Karte zu kaufen und zu testen und für soviel Geld flashen zu lassen (geht so etwas überhaupt) möchte ich auch nicht.

Habt ihr eine Lösung?

Wenn es dieses "flashen" gibt, könnt ihr mir ne Anleitung schicken, ne Seite oder Ähnliches?

DANKE!