You seem to have covered most of the bases... however..
In Windows Explorer, tools, Folder Options, View,
There two opposing choices that can be made,
One says, "Remember each folder's view settings"
The other, directly below it says, "Restore previous folder windows at logon"
If you have the second one checked the computer is operating properly.
You may have the proper one selected and then it is something to research further.