Recently eBay was hacked, and their user database containing encrypted passwords was compromised.
As is standard procedure, they are asking all customers to change their password.
Usually this is also the time where a company overhauls how passwords are stored, and the policies for the passwords.
As I went through the reset process, I was quite surprised to get this message after entering my new, long, random password:
This restriction makes no sense.