They need solid proof. Which is sometimes hard to get in situations like these. Kinda a he said she said type deal depending on the situation.
Ebay doesn't need solid proof: they can ban his account for violating their terms of service. There is zero legal requirement preventing Ebay from taking action to protect their legitimate users.