I did a re-installation of my WP, and had a similar dilemma. All the images were still on the server. And they showed up in the posts. But they were missing in the Media library. I solved the issue by using the above mentioned plug-in, with the option of keeping the file date instead of categorizing by import (current) date.
