If you’re using Gmail, make sure you don’t sync the “All mail” folder, or if you do, don’t generate notifications for messages in that folder. From K-9 Mail’s point of view messages in the “All mail” folder are different from messages in other folders, e.g. the Inbox. Similarly, messages with multiple labels on Gmail are considered separate messages in different folders by K-9 Mail.