Haven't had that issue, but stuff I buy on Ebay lately gets a follow-up notice from them about "early delivery".
That early date is NEVER the day it actually shows up - maybe 6 times now - but the original window of time is usually right.
Had one guy who took 5 days to ship the item, but I can't blame the delivery service.