If it were me I'd be pretty disappointed by seeing brand new equipment arrive already rusted, especially if it were $400.
Heck, I sent a (brand new) $129 pistol back to the manufacturer due to having rust right out of the box.
I've been perfectly happy with my smoker and Steve has been great to talk with on the phone as well as in e-mail, so I'd be giving him a call and discussing this.