Geräteverschlüsselung nach Passwortänderung verschwunden

[Range]

Ich hab bei meinem Note 3 (Android 5.0) die Geräteverschlüsselung mit Passwort aktiviert. Nachdem ich nun mein Passwort vom Sperrbildschirm geändert habe, ist das Gerätepasswort verschwunden bzw. wird beim Neustart vom Note 3 nicht mehr abgefragt. Woran könnte das liegen und wie bekomme ich mein Gerätepasswort wieder zurück?
Eine Möglichkeit wäre sicher das Gerät zu entschlüsseln und wieder zu verschlüsseln. Das würde ich aber gerne vermeiden.