Unfortunately, my apache experience is for a linux environment so I'm probably not going to be much help but I'm running server 2003 and I have just downloaded the installer from
http://httpd.apache.org/download.cgi after a few attempts at installing it I realised IIS was interfering with the installer, once I turned the service off it it installed without a hitch. Where did you download your installer from?