Tras leer mucho en XDA he probado a desinstalar el Blackmart, y voila!!! Funciona, todas las apps otra vez a la vista en el market. Los pasos que he seguido son:
1. Detener MArket (Force Stop desde Ajustes - Aplicaciones - administrar aplicaciones), y borrar datos y cache
2. Desinstalar Blackmart y borrar .backmart de la SD
3. Entrar al market... y ya estaban
Hay gente en XDA que nunca ha instalado el Blackmart y le pasa, pero a mi me ha funcionado!! Por si es util, mi proplema surgió usando el Market Doctor de Titanium, y respecto al Blackmart hace muchas semanas que no lo uso!!