> I wonder if the lack of state is why I keep getting the "Unknown or expired link" message all the time?

As front page keeps changing and reordering, the "Next page" link after some time becomes meaningless, so maybe it's because of that.