What firmware version does the Edge display your pedals at after you try to update? Its likely that the update is failing due to a low battery, as firmware 4.00 had a problem with battery reporting. Try replacing your battery in the pedal and see if this resolves your issue.
