A portion of your media is almost certainly corrupt (or non-standard).
Go to:
System -> Debug (Keep Out!) -> Metadata log
And enable it, then re-initiate the Database. When it fails, you will have a log of all the successful database entries left on the device storage, the very last item on that list is the file immediately before (in alphabetical order) the file causing the issue here. Remove/replace/repair problematic entries as they are detected.
[Saint]