Here is a script that will recreate missing thumbnails and apply the watermarking.
Please configure the script by modifying the first lines and don't forget to create the thumbnail directories.
Other than that everything should be fine.
Usage:
1)chmod u+x ./thumbs.php 2)edit clean.php to set up the database connection and other settings (first lines) 3)./thumbs.php