Exchange 2013 CU13.
A user is assigned Publishing Editor permission on a public folder, but he cannot delete it.
However, this role includes "Delete All".
He must be owner to be able to delete it.
Is it an expected behavior ? IMHO and if I remember correctly, with Exchange 2007, he...