In my opinion, this is neither case of permissions nor Safe Mod.
Try to put "touch($dest); " on line before "$image_handle($thumb, $dest, $quality);" in the file includes/image_utils.php.
In my case it was line 79, in your it seems like 89.
It should look like this:
touch($dest);
$image_handle($thumb, $dest, $quality);