Deleted nodes appears in Views VBO lists with their pathauto links.
I have custom VBO view which I use to delete filtered nodes. After processing I get this message i.e. 'Skipped Delete node on node id 251'. It's probably because the node doesn't exist, but in the views list it's still listed and has its original title and path to it and when clicked it gives page not found.