If this does not fix stuff with no history, I have no clue anymore.

src/NzbDrone.Core/Download/CompletedDownloadService.cs

@@ -156,6 +156,22 @@ namespace NzbDrone.Core.Download
                                 return;
                             }
                         }
+                        else
+                        {
+                            if (movie.MovieFile != null)
+                            {
+                                movie.MovieFile.LazyLoad();
+                                if (movie.MovieFile.Value != null)
+                                {
+                                    _logger.Debug("File Title: {0}, download item title: {1}", Parser.Parser.CleanSeriesTitle(movie.MovieFile.Value.RelativePath), Parser.Parser.CleanSeriesTitle(trackedDownload.DownloadItem.Title));
+                                    if (Parser.Parser.CleanSeriesTitle(movie.MovieFile.Value.RelativePath).Contains(Parser.Parser.CleanSeriesTitle(trackedDownload.DownloadItem.Title)))
+                                    {
+                                        trackedDownload.Warn("Seems like the movie already has a file associated with this download item. Maybe the History failed?");
+                                        return;
+                                    }
+                                }
+                            }
+                        }
                         //trackedDownload.Warn("Series title mismatch, automatic import is not possible.");
                         //return;
                     }