When creating virtual servers in Internet Information Services 4.0, the following two extra steps are needed in order to configure the virtual server to work with RDS:
When setting up the server, check "Allow Execute Access."
Move msadcs.dll to vroot\msadc, where vroot is the home directory of your virtual server.