He's legitimate, though some have reported that stuff occasionally ships late. It seems like yours fell into one of those times.
Unfortunately, not all eBay sellers are punctual. It's good that you're prompt with shipping. I always include in my feedback if someone ships promptly, packs well, communicates well, etc., because so many fail at the basics.