Does removing incorrect information from your credit report increase your credit score?

Not always. Only removing harmful information would make a difference, and eve then it has to be something significant to even matter.