Paypal gives you 45 days to open a dispute. If it´s domestic delivery, i think you should wait and open it after 20 days, is more than enough for him to package, send, and you to receive the item.
International, 30 days, in my opinion. It might not be sellers fault, but it will make him contact...