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: Galaxy Nexus (GSM) | ROM: AOKP
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