Public Folder (Mail Enabled) Permissions Does Matter
Problem – Public Folder can’t receive external emails
Solution – Set Anonymous permission to Contributor
If you have mail-enabled public folders and want to receive external emails on these folders then you must set appropriate permissions on it.
Default permissions on a mail-enabled public folder
Change the Anonymous permission from Custom to Contributor