Primero fijate en panel de control->herramientas administrativas->servicios si tienes algún mysql "corriendo", si hay algo alli, lo deshabilitas.
Si puedes desde el panel de control desinstala el mysql anterior y el winmysqladmin tambien.
Instala el mysql administrator, que te ayuda a levantar msyql graficamente. Te indico despues los pasos para esto.
Descargar Administrator:
http://dev.mysql.com/downloads/administrator/1.1.html