Hello Kfed118,
I would be be concerned too if I was not able to restore my iPhone. If you have not resolved the issue, I recommend following the steps in the following article to put your iPhone in recovery mode and restore again, as you expected:
iOS: Unable to update or restore
http://support.apple.com/kb/ht1808
Thank you for using Apple Support Communities.
Best,
Sheila M.