The same is with mail I moved to another folder with a different client. The mail is definitely not in the INBOX, but Samsung Mail App shows it up. It's a pain......
I'm on Samsung Galaxy S6 Edge and it seems to be a big problem with the app. I've searched the whole internet for a solution...