Mine 1st one had the same issue, happened the second day I had the phone, made a genius bar appt and the rep could not replicate the problem (reboot had fixed it initially). Went home things were fine for about 4 days, the shook the phone to shuffle while tunes were playing and got the message. Tried rebotting, reseating the SIMM, did not work. Second genius appt took the phone in the back and opened it said he "tightnend a couple of things" thought maybe bad contact with SIMM but offered an exchange. He told me I could do genius bar swap that day (can't ever exchange that device again) or go back on the priority list and wait for a new phone and then they would do a POS (point of sale) swap. Chose the latter have had the new phone for 5days.....so far so good.