I suspect the battery inside your nuvi is past it's best, when the car is started the power to the nuvi is lost for a small amout of time however the internal battery usually keeps the nuvi running during this time, does the nuvi run from internal batteries after a charge?