I lost my maps on an uplug of my 920, and my battery is fine.
I bought a bigger dish, got it yesterday, and just this morning got a lock on 91W --- G7 (maps update the name to GB) channel 24 (the DCII "international" channels)
The maps downloaded from there. took about 10 minutes.
Try...