Brian, I figured out why I was getting the error message. I had also changed the "Default Order" under Browse Category Options in the admincp to Last Post and that's when I started getting that message. I changed it back to date added and it worked fine. You probably already knew that though
hope it helps.