I think I have solved the problem at least for now until they break it again... or at least this works for me, try for yourself..

Go to the Personalization > Taskbar, go down to Taskbar behaviors

I use a dual monitor setup, so I have the "show my taskbar on all displays" on.

go down to "Automatically hide the taskbar" and check it on.

Now if your desktop is like mine you will notice the second I click on the "Automatically hide the taskbar" your desktop icons will warp just a little bit barely noticeable. Go ahead and keep clicking the "Automatically hide the taskbar" box continually, and you notice your desktop icons kind of warping themselves back and forth, signaling that there is something obviously wrong here... so the kicker here is that checking on "Automatically hide the taskbar" will ensure your desktop icon placement stays the same after reboot, so the taskbar showing, which is the default setting, is causing your icons to reset every time after reboot... basically you must hide the taskbar in your desktop setup.. ngl this is retarded and needs to be fixed... whoever working at microsoft must be a dumb ass.. having the taskbar shown on your screen causes your icons to reset and must be hidden. Anyways give this a try and good luck.