never too soon, you can do it almost immediately. it can be a long process, especially easy though if he really is ripping you off, because he won't respond. once you raise your dispute to a claim, they give the other party like 10 or 14 days to respond, if it isn't worked out between you two, paypal can take 30 days to make a decision.