Ok, no se de esa versión que te bajaste pero entra a
MySQL 4.0 Downloads, buscas la parte que dice
Windows downloads y te bajas la versión 4.0.14b. Eso te va a bajar un archivo ZIP, lo descomprimis e instalas.
No debería darte problemas y por favor intenta desinstalar el que tenes actualmente.