Go to the MS Store. They are very helpful.
The advanced replacement option is also good, but they "lock" 1000$ on your credit card until they receive your device.
Did you replace your unit within 30 days of your purchase?
Do you think they'll give me a brand new unit in the retail packaging (even though I bought my original unit back in September)?