Still having this issue (everything else runs so smoothly that I haven't let it annoy me), and today I noticed that when the problems arises shortcuts get deleted immediately, and they disappear as they should. However, regular files don't, and their icons won't disappear until I hit refresh.
Of course this behavior tells me nothing, but perhaps a brighter mind around here can get something out of this.
Regards.