The only time you should expect a refurbished phone is if you did a warranty exchange or specifically bought a "certified like new" (or similarly named) phone. If you bought it at full retail price, or when opening/upgrading a line with a carrier, it should be truly new.
There may be a way to check the ESN with HTC or something if you're in doubt, but I'm not sure how to go about it.