Grant the user Publish permissions to a project that is earlier alphabetically than the desired project. For example, create a project named "AAAWorkaround" and grant the user permissions to publish to it.
Grant the user both Publisher permissions and Set Permissions to the project.
This behavior is related to a known issue which has been corrected in more recent versions.
Thank you for providing your feedback on the effectiveness of the article.