Check that you have Clean URLs enabled, and that both the destination folder and the temp folder have read, write, and execute permission for your webserver.

Is there an image at files/image.jpg? Imagecache would copy it from there, modify it, and then save it in imagecache/product/files/image.jpg. If it can't find a file there, then nothing happens.