Strange my girlfriend has the same problem now...just 2 weeks ago. I wonder what's the reason and if you tried to delete the CITIES folder from your storage to let maps create a new one...?