This fix worked for me!
Not sure if i should be updating this thread, cause it's so old... but i was having this exact same issue, windows 8 pro would not remember my thumbnails and would rebuild them every time i restarted..
I found a solution that worked for me.
Go to this page:-
Thumbnail...