En cuanto pones una densidad no estándar, puedes olvidarte de la compatibilidad. Tarde o temprano el market "se cata" de que vas con con unos dpi fuera de los establecidos (320-240-160 etc) y te encuentras el problema.
La única solución definitiva que he encontrado yo es mediante
esta app, instalando la versión modeada del market (que ahora mismo en la app no está la última, la .19, sino la .15, pero vamos... merece la pena)
PD: Vuelve a funcionar volviendo a 320, pero tienes que desinstalar actualización, y luego esperar un rato a que "asienten" las 320. No es instantáneo desde que pones 320 hasta que el market empieza a funcionar bien, igual que no lo es desde que cambias a una densidad no estándar hasta que el market empieza a mostrar los problemas.