No era problema de los DPI, al menos yo no lo he cambiado, ni si quiera la rom que es la de serie.
Parece que era problema de Google Play porque al cabo de un rato empezó a funcionar correctamente y no me ha vuelto a fallar desde entonces.
Aprovecho para decir, que el recovery me lo instaló a la tercera, solo cuando me salté el paso de fastboot -w, espero que le sirva de ayuda por si le pasa a alguien más.