Thanks Ray for the confirmation.
I was also able to confirm that I had to manually enable Parent Paths in the Plesk Control panel. This, as mentioned above, is on GoDaddy Windows. I can't say whether its the same for other hosts, Linux or whatever else.
The solution was to go under "Virtual Directories" and select the host directory, and the option was in there.