Account records do not match

I’m a long time user of SF and using dataloader and Excel connector but I’m very perplexed. In short, when I export all the account records to Excel using Excel Connector, without any filters, I get a count of 2600 records. However, when I run a report in Salesforce (again without any filters), I get a count of nearly twice that many. I believe these extra records that display on my SF Report are previously deleted records so the actual non-deleted count should be the 2600. It appears that using SF reports and or list views is displaying deleted accounts. Is that possible? It’s the only explanation I can come up with. I need to remove these excess accounts but I would prefer to do it using the Excel connector, but (again) those records do not get exported during the export process? Very confused!