Für alle die diese Problem haben, bei mir hat folgendes geholfen:

Wenn man im Sperrbildschirm ist, geht man anstatt den Pin einzugeben auf Pin vergessen. Dann meldet man sich über sein Microsoft Password im Microsoft Account an und verifiziert sich via Code per E Mail. Dannach kann man seinen Pin ändern und den gewünschten neuen Pin eingeben.