Welcome to the Q&A Forum

Sometimes a rebuild is the only way but that isn't always the case.  I would start by cleaning up your titles etc... you can hold off on the dup content - if yours was there first it may not be affecting you, it could just be affecting those who stole your content (that is what is supposed to happen...)