How frequently will the NZB interface history clear?
Sonarr checks it every minute and finds shows, and then checks the folder to import them.
However Sonarr has already successfully found and imported it (once), and on subsequent history queries to NBP finds a record of something to import, trys too and can't find the file/folder (because it has already imported and moved/deleted).