I always had the correct username/password and it still did not resolve this issue for me.
What really throws me is that when I create a new WordPress site using Fantastico (script automation), it works no problem. Migrating my site to a new location doing a full backup/restore results in the error shown at the beginning of this thread.