Brand new LG GT540, everything works except for the Market. Clicking on Install on any App resultings in it sitting on 'Starting download..." for several seconds then as soon as it changes to "Downloading..." it fails with 'Download was unsuccessful, please try again'.
This is not a duplicate of 'Sometimes Market update get stuck downloading, how can I cancel?' which is 'sometimes' and about cancelling. The answers do not work/are not relevant. It is also not a duplicate of 'Android market - Application downloading problem' which sits at 'Starting Download...' for several hours.
There are several solutions floating around on the web, but like myself, it seems to not solve it for a vast amount of people. I believe there is more than 1 bug with downloading from the market but they are getting treated like one.
Firstly, there is the GTalk related issue. This is not relevant in this case. GTalk signs in correctly and works. Signing out of GTalk and back in does nothing to fix the issue. Neither does clearing the data out of the GTalk App and/or Google Apps and rebooting the phone. It is not a GoogleMail/GMail issue either as this is not in the UK and has always been a GMail account.
Secondly, it is not solved by clearing the cache/data out of Checkin Service/Downloader/Market, etc. I had done this clearing/force stop on ALL the applications suggested across the web and rebooting the phone. This has been done several times with no effect.
Thirdly a factory reset doesn't work either. Makes sense considering this behaviour has been straight out of the box.
EDIT: I have also tried unmounting the SD card, removing it, rebooting the phone and trying to download with no difference.
EDIT 2: Clearing everything and signing into the Market with a brand new account made no difference.
Any other ideas on what the cause of the issue is and how to fix it?