Das Porblem hatte meine Freundin auch. Sie hat ihr Muster 20x falsch eingegeben und dann die Überprüfungsfrage ebenfalls zu oft falsch beantwortet, sodass ihr Handy dann gesperrt war. Sie hat ein sony ericsson xperia. Damit ist sie dann zu einem Vodafone-Shop gegangen und hat sich dort beraten lassen. Der Kerl dort meinte auch dass man das mit dem Google-Konto probieren muss und wir haben echt alles versucht, aber nichts hat funktioniert, auch mit neu anlegen nicht.
Im Prinzip bleibt dir dann nur noch eine Wahl, du musst dein Handy komplett zurücksetzen lassen, wende dich dazu an den Laden wo du dein Handy her hast, je nach dem. Da wird dein Handy auf die Wartungseinstellungen zurückgesetzt, also befindet es sich dann in dem Zustand, als du es aus der Verpackung geholt hast, dazu muss es allerdings eingeschickt werden. Meine Freundin hat es dann zu Saturn geschickt und nach einer Woche wiederbekommen. War zwar alles weg,also alle Apps und SMS'en und so, aber Handy wieder nutzungsfähig.
Hoffe ich konnte helfen^^