Why won't my iPhone restore?

When I downloaded the 3.1 update, the iPhone wen’t into recovery mode. An error message said that the firmware could not be installed properly. I then tried restoring my iPhone via iTunes, and got an error message saying the iPhone could not be restored. the error message said (2006) in it. Help me please.