I was also experiencing the same download problems earlier this week, trying to download Lifetime maps. Same error messages.
I contacted Garmin, who told me that they had received numerous similar reports and were trying to remedy as a matter of priority.
My guess is that the problem is not at your end, it's with Garmin. The solution should come soon hopefully.