MySQL 5.1 on Debian Local Host

Could not connect on localhost for user with host %, which presumably was a wildcard. Got access denied.

Connected as root, then ran

update mysq.user set host='localhost' where host='%';

And had to restart MySQL to have it take effect.