Like I said, I erase all contents in the cookie and cache folders after shutting down IE and then re-starting it. I just came back from lunch, confirmed the cleanup, and retried new pseudonym/password - again, it got rejected.
Don't know what else to do other than create another new user.
(At least, the auto-fill for the sig works great!)