I installed Post Indexer in order to install global site

I installed Post Indexer in order to install global site search. Since installing and activating all posts in all blogs go to error 404 (WTF)...Yes I am freaking out. I have deactivated both plugins and still all articles go to error 404. How do I fix this?