Odd, after upgrading to 1.05 I'm getting a bunch of 404s for album thumbnails (this is not in the Media homepage but rather under Media>Albums>Album1234. This gets fixed when I manually rebuild gallery thumbnails.
Is there a way to automate the gallery thumbnail job via cron/callback in the backend?
You should basically never need to trigger rebuilds in the course of normal running. Is this a one off, where the problems happened but since the rebuild they haven't been happening, or are they still happening after a rebuild? (On newly uploaded media I assume?)