I did the following after nothing worked:
1. turn off the phone
2. Boot into Recovery mode
3. perform a Factory Reset (backup before reset!!)
4. clear the system cache
So far so good. But it still didn't work until I did the following:
I started the phone and skipped all questions of the...