Now I love this phone, no problems, and am going to keep it until the next Nexus phone is out.... but it is almost 6 months old now (the GSM version anyway) and there's the HTC One X (or the imminent GS3). Were I sending it back to Samsung, I would leave the replacement boxed up to sell it as new and get one of those, instead.
Good luck anyway/ Sorry I have no solution.
Current Phone: Nexus 5 (Hammerhead) | Stock 4.4.2, Rooted, TWRP.
Previous Phones: Siemens S25 | Siemens S35 | Nokia 7110 | Nokia 7650 | HTC Himalaya | HTC Alpine | Samsung D500 | HTC Magician | Samsung I300 | HTC Artemis | HTC Kaiser | HTC Diamond | HTC Leo | Galaxy Nexus (Maguro)