Email via Outlook coming in normal, however, cannot open or delete any. Plenty of storage, not an issue.
Are you using the Outlook app for Android, or are you logging into Outlook using the standard email program built into the Samsung?
Also, is it configured to use IMAP or to use Microsoft Active Sync? Finally, is it a corporate Outlook account, or just regular Outlook.com?