Buenas.
Por mi experiencia con desaparición de aplicaciones del Market te puedo decir que, primero, si tienes Simyo no te van a aparecer las aplicaciones de pago, si las gratuitas, probado con un hero libre, metíamos simyo y no veíamos las de pago, metíamos vodafone o orange y si se veían. Luego también está el tema de que seas root, pero no se como estará ese tema en el Tattoo. El caso es que si eres root, las aplicaciones que se suban al Market con seguridad no vas a poder verlas, comprobado en mis carnes siendo yo root y subiendo una aplicación al market que está con seguridad. También tienes el tema de que la versión que está echa el programa sea para Android 1.5 y no se vea en Android 1.6, aunque por las aplicaciones q comentas, en un Magic con 1.6 si se pueden ver, probado por mi. Otro posible problema es que la cuenta de google asociada al terminal esté como "capada" o algo le haya pasado y no puedas ver aplicaciones como barcode scanner. Yo tengo un Galaxy al que le instalé una versión de Android 2.0 que hay por ahí rulando y cuando volví a la versión oficial ya no veía muchas aplicaciones del Market con la cuenta que utilicé cuando instalé Android 2.0. Si cambio de cuenta si me salen todas las aplicaciones, prueba a cambiar de cuenta a ver si con eso funciona, es lo que hago cuando veo una aplicación que no veo en el Market, cambio la cuenta y si la veo y me la descargo (entre ellas está Barcode Scanner que no la puedo ver, pero Metal Detector si la puedo ver). No se si también tendrá algo que ver la resolución, creo que no, por que yo desarrollo para Android y en ningún momento he seleccionado la resolución mínima o algo así, si la versión de Android mínima, pero no la resolución.
Saludos.