I have had the problem since i got my Sony Ericsson Xperia Neo V.
1) I have uninstalled the market update (But you know how efficient they are and the new version is reinstalled almost as soon as i uninstall it)
2) I have factory reset the phone (Nada)
3) I have done a software repair (Nope)
4) Checked all my connectivity settings and proxy settings (well if the error were here i shouldnt be able to download any apps at all. I have been able to download a few of them without issue)
Any other ideas?