Settings has stopped on Nokia 8
I finally went ahead with a full reset. It was solved, but caused some other issues on the side. 

Trying out various approaches to reproduce the issue, I found that disabling the Google Wallpapers app can cause it. I do not know how it was disabled in the earlier case, or if at all that really was the cause.