コミュニティで紹介された対処法は下記です。

/sdcardに.nomediaというファイルを作成した時にこの現象が起こりました。
どうやら、このファイルがあると、再起動時に DCIMフォルダ内の画像ファイル情報をMediascapeのデータベースから削除するようです。
.nomediaを消すと正常に戻りました。
やたら に.nomediaファイルを作成するのは止めた方が良さそうです。

※コミュニティ投稿より（「撮った写真が消えてゆく」2010/6/2）