Alguna vez me ha pasado eso al acceder via web al Android Market.
Cuando me pasaba, era porque había flasheado el teléfono y el Market no lo reconocía como tal hasta que no agregaba una cuenta Google al teléfono y entraba a Gmail o Maps en el teléfono.
De todas formas, muchas apps salen como no compatible en el Market via web pero des del teléfono las puedes descargar e instalar (Ej. Urban Step Barcelona).