iPhone 3G 2.0 to 2.0.1 upgrade error 1604 fix
August 5th, 2008
It took me bloody ages to work it out, but eventually this super complicated solution worked for me.
REMOVE THE SIM AND TRY AGAIN.
Good luck, and I hope googlefodder and this helps someone. 
-Dx