For help on this, you need to provide more information like Event log messages or error messages. Does the person have the correct access on the public folder, etc…
Also, does this occur ONLY with emails with attachments? If so, is there a size limit on the public folder per item? Does this happen to all users or just one? Have you tried it on another computer? Has it ever worked in the past? Were any changes made?