I have the exact same problem, and reading this thread did not help.
I know I have the right password, but now that my account with Mojang has migrated, do I use my old username? Or do I use my email? I've tried both, and neither options can be verified.
What's going on? How do I fix this?