404 redirect when using postname permalinks

I cannot figure this out. When changing the permalink structure to post names from default, I get 404 page errors or sometimes get redirected to the wrong page.

I installed a test site and uploaded my export file on a subdomain and everything works fine.

I have checked that the .thaccess has the appropriate rewrite instructions as outlined in the codex. I have also tried renaming the file so wordpress will generate a new one.

I have been working on this for awhile, does anyone have any ideas what might be causing this. This is my first multisite installation I have ever done, but I don’t think that is related.

Thanks for reading