Try using a full url for watermark, if that doesn’t work be sure that the path you’re using is relative to the wp-content folder.
How big (file size) is your watermark image? try not to use a image bigger then 1m, if not increase the memory limit on your site.
Could please provide a link to your site, do you have a cache plugin installed?