Muchas Gracias finalmente lo solucioné con el comando
Cita: "mysqld_safe --skip-grant-tables --skip-networking"
Tenía acceso a la tabla user,que es la que administra los usuarios de la BBDD mysql y me dí cuenta que el usuario root,no había sido creado,sino uno con uno diferente,por eso no me cambiaba la contraseña..
Estuve todo el tiempo intentando entrar con el usuario root..
Ya simplemente solo tuve que cambiar que cambiar el campo password al usuario por una contraseña nueva,y listo.
Gracias por la ayuda ;)