If you are using a CDN, you might have to be patient for the files to propagate. It wasn't clear from your description that you manually cleared your cache by removing the var/cache folder. If not, you should do so since cs-cart won't provide any error info on clearing via the product.
Not using a CDN and yes, I've tried clearing the cache folder manually too. No results :\
Please provide us with the URL where this image can be checked
I'll send you a link in the PM as the site isn't released yet
Edit: it seems I cannot send you a PM :\ Anywhere I can send a message?
Edit 2: Forgot to mention that the pictures are completely deleted. So they certainly shouldn't appear when linking to their "old" path