Connect the device to iTunes, confirm that the device is in Recovery Mode. If it's not in Recovery Mode, put it into Recovery Mode. Restore and wait for error 1604. When prompted, click OK. Close and reopen iTunes while iPhone remains connected. iPhone should now be recognized in Recovery Mode again. Try to restore again. If the steps above do not resolve the issue, try restoring using a known-good USB cable, computer, and network connection.