Feeds Setup to Automatically Update and Delete Nodes
What version of Feeds are you using? Deletion of existing items is not currently in the latest stable release, but it is in the latest dev release of the Feeds module, 7.x-2.x-dev (2014-Sep-17).