The first page starts with songs from the entire music library, shown in a random order. If you restart your pulpTunes server, you should see different songs at the beginning.
So I don't see how what you describe could happen in the current stable and beta versions, but it turns out it can happen in the upcoming version 1.1 RC1, where playlists are sorted by default by artist and then by album. Are you maybe using the development snapshot? If that's the case, know that in a few days I'll commit the ability to filter out playlists, which you could use as a workaround, for example by creating a smart playlist containing old podcasts, and filtering out that playlist...
Let me know if a simple restart fixes your problem, or if not, what version you're on and how does your setup (OS, java version, etc) looks like.
Cheers