Hatte gestern genau das gleiche Problem. Einfach bei samsung anrufen (Hotline findest du auf www.samsung.de) die nehmen dann deine Daten auf, dann musst du denen noch die Seriennummer deines Handys geben (steht auf der Verpackung und im Handy unterm Akku; fängt mit 35 an). Du musst dein Handy dann zwar einschicken lassen und es entstehen kosten zwischen 35 und 40€ aber danach ist es dann entsperrt. Wie lang das ganze dauert kann ich dir nicht sagen, hab mein Handy gestern erst eingeschickt.
Hoffe ich konnte dir weiterhelfen ;)