I just ran into a similar issue and was quite confused as well. Then I remembered that I had run into this issue before. Did you check your permalink settings and make sure that they are set to custom with /%category%/ set somewhere within it’s structure?
