We have this case where emails suddenly redirected to deleted items. No rules running on the outlook. Thanks!
My guess would be a mobile device or a POP3 client. If it is a O365 account you can open a support ticket to try to understand wich protocol is moving emails from folders.