IPhone Problems With Restoring.?

okay i accidently restored my iPhone 2G. i just thought okay ill start over from scratch but it went to the emergency call lock screen. ive tried restarting it, restarting my computer, even un-installing itunes nd re-installing it but still nothing. i went to the at&t store and they told me to hold the circle button while i plug in the usb to put the phone into recovery mode and it says it restores it but once it finishes loading everything it immediately goes back to the emergency call lock screen, the one with the globe. Just wondering if you guys would know what to do because im really frustrated with this problem.