iPhone 2G won't restore properly, but continues to say there was an error after restoring.

iPhone 2G won't restore properly, but continues to say there was an error
after restoring.

My iPhone shut off and then said I need to connect to iTunes. I've done
that and now it says I have to restore it. I've restored it 3 times now,
every time it finishes restoring it just tells me there was an error and
that I need to restore it again.
My phone was in complete working order before this. It's got a SIM card in
it connected to a plan. What can I do to get my phone in working order
again?