I get that same error message randomly, although downloading of maps continues nonetheless...
"Error in download. Check internet connection and/or URL format"
it usually happens if the download is lagging in a weak edge or gprs zone on my bluetooth phone tethering...

This error has been sort of ubiquitous since 1.3 update...had't encountered it with 1.2 or before...

DCarter