It is not illegal to purchase or posess Nazi memorabilia, at least from my knowledge of it. In fact it is highly sought after by many war memorabilia collectors.

I think the Ebay rule is because of it being such a highly questionable collectable and may be offensive to many to have it put in their face. So in order to avoid this and the flood of potential hate email through their site they ban it from sales.