Getting 404 error on Posts

For some reason I cannot get my WordPress Multi-Site to display any of my posts. It seems the Custom Permalink Structure for Posts is somehow linked to the Custom Permalink Structure for Tags.

Permalink Structure for Posts is:
/%category%/%postname%/

Permalink Structure for Tags is:
%tag%

Example:
Going to category page for News (http://www.outerdocks.com/news/) works fine. But when I get to a post under that category (http://www.outerdocks.com/news/rieces-pieces-electroacoustic/) I get a 404 Error. This post doesn’t have any tags attached.

However, if I try it with a post that has a tag that is the same slug as the post-name. I get a list of posts with those tags.
Going to category page for Lyrics (http://www.outerdocks.com/lyrics/) and it works fine. But when I got to a post under that category (http://www.outerdocks.com/lyrics/always/) it displays a list of posts that have the tag of “always”.

Pages and subpages all work fine. This didn’t start until I upgraded to the network.