Bueno pues yo tenia el mismo problema desde ayer por la noche, después de muuuuuuchas vueltas he dado con mi solución, según mis conclusiones en el market para evitar problemas con aplicaciones y con ROM cocinadas están verificando los DPIs de la pantalla y el modelo del teléfono, estas dos cosas tienen que coincidir con valores reales, si alguna de las dos no coincide, o bien da error al conectar, o bien solo muestra unas pocas aplicaciones o no muestra ninguna.
No sirve de nada restaurar backup por que estas comprobaciones las están haciendo ahora y no antes, incluso en algunos momentos deben desactivarlas por que a veces sin hacer nada funciona.
En mi caso tengo un HD2 con una ROM Cyanogen que se identifica como un Nexux One, con una resolución de 196 DPI el market no funcionaba, cambiando la resolución a 240 DPI funcionan todas las versiones correctamente.
Para mi los problemas son solo con Rom cocinadas en las que se ha cambiado el modelo de teléfono o los DPIs.
Un saludo
Un saludo