For your On screen message "software missing" to "software loading" read this:
[Only registered and activated users can see links. ]
1.) What FW for flash do you use when you flash first time?
2.) Do you open updater.exe or you drag/drop FW on updater.exe when you first time flash your nuvi after battery problem?
3.) Do you have backup of your nuvi somewhere on PC?