categories & tags missing

I had the membership plugin installed on one of my sites. It was more complicated than we needed so I removed it and we are now using private posts.

After removing the membership plugin all of my categories and tags now show 0 posts. The category menu & tag cloud no longer work. When I go back to the posts the categories and tags are listed on the post.

Any ideas of how I fix this?