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