Cleaning up credit report errors can happen quickly. It’s not uncommon for someone to start seeing noticeable boosts of 70-120 points in their credit score in just 30-60 days if they take the necessary steps. In fact, I know a few proactive people who started seeing immediate results by simply re-negotiating their payoffs with creditors directly. With valid proof in hand, they were able to get the bureaus to remove those negative marks quickly.
Original text: Cleaning Up Your Credit Report - Just How Long Does it Take?