My address book went insane I had over twenty three thousand blank entries I found the cause LinkedIn and I stopped linking to it. But I really do like LinkedIn and would rather Fix It then delete.
Great! I wonder what happened to make LinkedIn think there were >20,000 contacts. Keep an eye on that, and make sure it doesn't start creeping up again.