Mine arrived with the original Nokia sticker broken, and you could see a new sticker placed over the top. It started with the setup wizard and was the latest firmware, so I figured Nokia just updated the firmware, thus the two stickers. If yours didn't start with the wizard, it sounds like a used/ returned unit.

Rich