Hi Marvin .. good to see you are still in the hunt!
I got the same error on a paid download version of streets 2011. It was working fine, then a couple nights ago up popped the error.. Thinking M$ had a trip on multiple use, I tried buying another, couldn't .. so I downloaded a trial to install on my ASUS netbook.. it took 3 hrs to download on my 3g aircard .. as it turned out M$ had two copies downloaded .. the 1st had a install problem, so I installed the other copy .. it seemed to be loaded correctly but when I went looking for the boot icon, I got the error .. which locks out the use.
I never got the install key .. so was curious as to why .. guess this is why ..
We are on a two month motorhome trip and rely on Streets for navigation.. so this error is devastating! .. Error 0xC004D301
M$ keeps sending me notices .. to stay with them .. Google isn't w/o frustrations but M$ is very frustrating w/o work arounds.