The scans tend to freeze on odd characters. Run sections of your library at a time is my advice. Then, when you've scanned with Mp3Val, I tend to do a second scan with Mp3Diags, which has a look for different sorts of corruption, but takes a hell of a lot longer.
Bold words in my posts are links unless expressly stated otherwise.