I have to say I'm pretty amazed I haven't gotten an email from LinkedIn yet about their leak. Craziness. They seem to have no problem occasionally changing the setting of my "send me emails updating me of my networks" option.
Yeah, this is the most important. Fix the problem. Apologize too, but fix the problem.