This sounds like either an imagecache or server-specific issue. If your files folder is public, imagecache should be able to create and delete directories as much as it wants. Ubercart just makes sure that certain presets exist; it doesn't do anything special to them.