E-commerce company eBay said client identity information including emails, addresses and birthdays was stolen in a hacking attack between late February and early March.