Craig, do you have it in portrait orientation when it occurs (might be irrelevant, just wondering).
Also how many songs do you have (found in Settings).
Are all the songs in English? or do you have foreign characters in titles (perhaps listing after letter Z)? or titles starting with numbers?
If you force quit then tap the app to reopen, does this fix it (without having to reboot)?
If you rotate it (e.g. portrait ->landscape ->portrait) does this fix it?
Thanks.