The solution is to delete the Public Folder Job and delete the wrong Target entry record in the SQL database.
Create the job again and see if it creates the Target folder correctly in the DB
The SQL queries to run
delete from cmteup_publicfolderjob where publicfolderjobid =
delete from cmteup_publicfolder where Publicfolderid =
Contact Product Support for any questions regarding this issue.