To make sure this is not an error, go back to the Schedule dashboard, and make sure the article you removed is not still there under a different destination (this will happen when you publish the same article to multiple destinations).
If that is the case, remove the articles from all destinations in the Scheduler before checking the Publisher again.