It does not seem to be exclusive problem to one virtual desktop, had icons re-arranged on #1 and #3 desktop. I had a feeling it may have to do something with active desktop prior shutdown, however its just a feeling.
Below my settings and version (latest at the moment of writing)


