What device do you have and if you have LMT or LM?
If you don't have LM or LMT then you don't have life time and GE can't download new maps.

If you have lifetime then you can try to delete old map and then run GE to download new map.