This only ever happened to me when I was using a "saved password" on my computer or phone. It had saved a space at the end of my password, which was rejected. Then I had to actually type it in, which I of course did without the space, so it worked.
After I corrected the "saved password," I have not had any problems.