Hi,
It's typical actually: I think it's most likely a logical issue. Everytime I had such problem, it turned out I was saving prefs straight away after having deleted it, or similar glitch in logic when reading, accessing clearing, initializing prefs.
When I have this problem, I edit the playerpref action to put some debug log, you'll see clearly what prefs get accessed, how and when.
Bye,
Jean