A couple of hundred miles ought to wear off any coating that's on there. Probably less than that.
I've actually never heard that new tires were coated, other than the stuff that's on them so they don't get stuck in the mold when they're being made. (At least that's what I always thought it was.)
And the blue stuff they put on to protect whitewalls and white letters.
Check the air pressure. They inflate the kwrap out of them to seat the beads on the rim. Sometimes they get careless about letting them back out to spec.
My new wheels and tires came out of the wrappers with 45 lbs in them. Until I figured it out, the car rode like a hardtail Harley. But it would light the tires with ease. 
[This message has been edited by Raydar (edited 01-28-2005).]