I had to modify the sql login...
SET PASSWORD FOR 'some_user'@'some_host' = OLD_PASSWORD('newpwd');
It's the last post in the thread that I posted. There is some discussion before it on the possible reason... whether it's correct or not I don't know, but that one sql command fixed the problem instantly.