Hmmm ... that's more than a year and a half old at this point. But again, I can't recall anything changing about the shuffle routine, but I suppose it's possible something has changed.
Sorry I can't be more help, but maybe someone else, or Steven, can offer some help.