We have three Outlook 2016 clients. When we deleted any items in the clients in spam or inbox they go away for a min then come back. 

started yesterday 4/20 

if we log into the web interface and look the messages are still in the folders. we can deleted them from their.