MC does not rebuild thumbnails every time you open it. You just have missing thumbnails which it is building. As mentioned, you can manually kick off a process to build all missing thumbnails.
To build missing thumbnails, go to:
Tools-->Options-->Tree & View-->Thumbnails-->Build missing thumbnails