OldMarket se llama el programa. No hay más soluciones, ni borrar datos, ni cache,...
Creo que el problema viene dado por el Titanium, que enlaza las apps con el Market y las de pago quedan asociadas a nuestra cuenta.
http://forum.xda-developers.com/show....php?t=1240344