Welcome to iMore!
Have you checked "deleted mailbox" in settlngs? If it's not checked, check it.
If it's checked and the problem persists, try going to Settings > Mail, Contacts and Calendar > Outlook > delete the account.> then enter the account back in.
You will need your Outlook log in credentials.
Make sure you have a strong wifi/cellular signal.