(Reuters) - Activist investor Carl Icahn told eBay Inc shareholders in a letter on Thursday he has "not yet begun to fight" to get the e-commerce company to spin off its PayPal payments unit.