I have several kits, all were MIB (until I opened and built some of them), and all but one kit came with the ribbed tires. The kit that seems like the oldest had the round profile tires. And the box is different too, no sticker on the end; it is ink printed directly on the cardboard.
I have pics if you have no clue WTF I am talking about

Anyone got the scoop on this?