Yeah I also get them in Vista from time to time, most of the times when using search. Very annoying. Have not found any solution for this anywhere.
hopefully a new WinRAR will come out soon that will fix this. I miss my WinRAR icons in my menu It worked fine in 6801 but has not worked since