Been an issue for me since day 1; rooted and unrooted bone stock. Droid does, after a restart... Odd thing is sometimes they are in there right away other times only after a long period of time or a reboot. I assumed that maybe a task killer was getting the gallery somehow or there wasn't enough RAM to pull off a refresh right away. That's the only thing I could figure since a restart always clears it right up. Astro can find the file immediately if I tell it where to look.