In an effort to thwart fraud, the Social Security Administration said it has fixed millions of records and is working on correcting millions more.