I have the USA ATT ROM on my 1020, but I don't think Cyan being delayed would have anything to do with it. I do think that you are right somewhere along the way your camera function gets corrupted. That's why I asked how many times you have used the Nokia Recovery Software. If you only used it once, then maybe try that again, with your firewall/antivirus turned off? That will keep your computer from corrupting the link to your phone.
The sad thing is that it could be a really small problem too. I don't use Nokia Maps. I use the built in Maps, and I download my local map settings. I know Nokia maps uses the same maps stored on your phone, that's why I say delete maps data.