Passwords cannot contain your Sign-In ID or the part of your e-mail address before the '@'.
Password must be different than your previous password.
@ChrisWere Tell me about it. I've had one site where I kid you not, the only password I could get to work... "PasswordPassword123" (no, I don't use it anymore :P )
@ChrisWere So what ends up happening is you find a password that works and increment a number on the end by 1.