Shuffle broken

I noticed that new tracks weren't being appended to my shuffle and played tracks weren't being removed, so I thought I'd just try starting a new shuffle. Now it doesn't even start a shuffle. It has been displaying "Shuffle list is loading..." for over 30 minutes. Any ideas?