postgresql on windows won't install with data and executables on different disks
The problem was not with Postgresql, but rather with the permissions on the second disk. 

Enabling the relevant users to write on the disk (at the disk level) solved the situation.

Sorry for the noise, but I thought to post an answer, since it appears this kind of problem has fooled quite a bit of people on the Net. :)