Luddite that I am, I don't have to worry about the LinkedIn issue, but one of the recommendations I've seen from friends who are affected (and use the same password or scheme for multiple sites) is for folks to change their OTHER passwords before changing their LinkedIn password.