I recently was having the same problem with Ubuntu 12.04, trying Kindle for PC. Following some clues I saw on forums, the best solution was to delete all files under .wine/drive_c/windows/winsxs/manifests. It works but may cause problems with other programs.