My only explanation is differing versions of software. I entered and re-entered both passwords to no avail, and for the app-specific password I did so with and without spaces (which they say doesn't matter). I'm quite sure I did it correctly, and that it didn't work.