Let's trying running a Compact and Repair on the Lyric Library. To do this, open MediaShout and go to Settings > General Settings > Lyrics and click the Compact Button. Then, go back and let's test to see if this helps at all with the loading of the library. Also, how many songs do you have in your library?
Let me know.