OK. Here we go.
Connect your unit to your PC. If/when Home fires up, just minimize it (don't close it). If Home does not automatically execute, please start it up manually.
Using your PC, format your device using a full (not quick) format option. If your OS asks about FAT32 vs. NTFS, you must use FAT.
Once your unit is formatted, maximize Home again.
Logically disconnect your unit properly using either the Home icon in the lower right corner or the "Device" pull-down (followed by "Disconnect device") that allows for this function.
Physically disconnect your 720.
Physically reconnect your 720 to your PC with Home running.
Home will offer to update/load firmware to your 'blank' device. Allow it to do so.
Home MAY offer older firmware first. If the firmware that is loaded is a lower version than 9.510, then...
... logically disconnect your 720 using Home.
... physically disconnect your 720 from your PC.
... physically reconnect your 720 to your PC and see if Home offers you an even later version of firmware.
It should only take 2 passes with Home to bring your firmware up to date to 9.510. If it takes more, rinse and repeat per above.
Once you have the new firmware loaded, go to your PC backup of your 720 and copy the entire folder called 'Western_Europe' (or similar name) back to the root your 720. Also copy the folder called 'maps' back to the root your 720.
Once again, using Home, properly logically disconnect your device.
Fire it up and see if it's operational now.