The script creates the folders. If not, its a permission problem (see Installation.txt) or your server configuration don't allow this.
We have had the cases, that if you create the first category, this folder is not created, for the next categories it works by some miracle.
Have you tested it for more categories?
Jan