We're having one helluva time getting my girlfriend's iPhone 3gs to work. We brought it in yesterday to get an issue looked at (people had difficult time hearing her... the mic would cut in and out). The Genius restored it, then told us to set the phone up as a new iPhone on her computer. Now, when we plug the phone into the computer, it starts to upload the software to the phone, and an error pops up, saying the phone cannot be restored, and is in a safe mode. It's a 3GS, 16gb, and her laptop is a 13" MBP running Leopard.