a) Leave the phone reindex in peace. Takes a while.

b) There's a bug on bugs.maemo.org about the indexer stuck on one broken video.

c) Clear the cache and rescan. there's a post here, search forum for "rescan media"

d) There's at least an issue on xvid (chapters) and one on MPEG (mine, unknown yet).

e) Clear cache, reboot, let it index an hour. Check back.

Also, using caps and the enter key makes the post easier to read and more likely to get help.