I have a few questions.
You say this is a new pan. If so, is this the first time you've/your wife's used it?
Did it get washed with hot soapy water before it was used the first time? If not, perhaps the dark spots are residue from the manufacturing process that got hot and showed up.
I'm a washaholic, wash everything before it's used/worn, and would've given the pan a good, thorough wash before I used it.
What did the packaging say about preheating it? That might be a clue.
From the photo, it appears only the bottom (which would've come in direct contact with the heat source) is the only area showing the dark spots. Again, seems like something might have been on the surface.
Just my thoughts from the top of my head. Let's see what others have to say.
"As a girl I had zero interest in the stove." - Julia Child
This is real inspiration. Look what Julia became!