NEW YORK (Reuters) - Billionaire investor Carl Icahn and eBay Inc took their war of words up a notch on Wednesday.