Can you try to redownload maps again? What have you used to update maps? If G.Express which version?
Is garmindevice.xml in Garmin folder corrupt? Check if it contains map codes.
If it's corrupted I guess Garmin support only may help you because it's MyGarmin page providing your codes and keeping your Lifetime status and it writes all in your device memory.