Recently, some emails that I receive are directly delivered to the Deleted Items folder instead of being delivered to the Inbox.

I also fear that some messages are even permanently deleted without me knowing.

Why does this happen and how can I get everything delivered to my Inbox again?