Es verdad...
A mi también me sucedió...
La solución posible es que instales una versión anterior... la verdad no se si es un error en el instalador o hay que hacer algo para que funcione...
Te dejo el link para que descargues de algún sitio la versión 4.0.18 para Windows...
MySQL 4.0.18