Do you know where on nuvi is stored mileage logs?
When you try sugestion from Neil post #22 to scan NVM, do you have in update.log error?