One option is to save UPDATE mysql.user SET Password=PASSWORD('newpass') WHERE User="root";
into a file and then manually start mysqld
with --init-file=FILENAME
. Once the server starts, it should reset your password, and then you should be able to log in. After this, you should shut down the server and start it normally.