Esto son las fiestas, que nos llevan de cabeza
Quise decir que probaras a instalar mysql en su versión más actual de la estable y vieras si funciona. Puedes manejarla desde ms-dos, así que no hay problema. Hasta donde sé (mi lenguaje de programación web es primordialmente asp) el PHPMyAdmin te ayuda a gestionar mysql en un entorno más amigable que ms-dos, pero simplemente es una cuestión de comodidad usando un paso intermedio.
Pues bien, no lo instales (y desinstálalo si lo tienes ahí todavía) y crea bases de datos y tablas de prueba desde la consola ms-dos. Si entonces funciona, ya sabes que el problema viene al instalar el PHPMyAdmin por alguna razón. Sino, estarás seguro de que el problema viene de esa versión de mysql y por lo tanto obtendrás una pista para buscar soluciones.
saludotes