Categories are not recognizing posts saved in them

Example, when I click on "celebrities" tab, it should take me to a blog article. Instead it has a 404 error. screenshot: http://screencast.com/t/orV70qt6xw

I tried it out with an older multi-site using the same template and it worked fine. This is a new multi-site I put together last night. Please help.