I'd check for excessive hot pixels on the sensor, try to "clear" them.
You're going to have a few, thats the way it is. If there's a boatload, then I'd exchange.
A few - I've got one "big red" on my 5d2, and dimmer red, and two dim blues, and one dim green.
I'm waiting until warranty is almost up, then I'll send it in to have them mapped out. Right now, they show up at moderate (800-1600) ISO and long exposure, low ISO and very long exposure, or high iso (3200+) at anything over 1/8 sec or so.