Download the 1.3 and the 1.0 firmware update manually. Install them manually. That's what I had to do. All is well on my iMac.
Goto support for Intel iMacs (mid 2007) and nab both dmg files.
Thanks! Once I manually installed the 1.3 update, the firmware update started, so it must have been on the computer but needed the other update.