Awesome, thanks for that. This error has been bugging me for a few weeks now. I finally got around to searching for it and bingo, problem solved. In my case the user's password had changed, so I changed it back, and bob's yer uncle.
UPDATE user SET Password = PASSWORD('passwordFromFile') WHERE User = 'debian-sys-maint' && Host = 'localhost';