Es probable que los problemas vayan por ahí. Cuando cambias de ROM no te lo reconoce como un teléfono nuevo, lo cual es lógico, pero no siempre funcionan las cosas como se espera. El caso es que alguna vez viene ocurriendo el problema en cuestión, unas veces se soluciona de una forma, otras de otra pero no hay una forma clara.
En mi caso borro los datos de "Play Store" con el Titanium, reinicio, y me deja instalar una aplicación (alguna de las veces, otras tengo que volver a reiniciar) pero seguidamente vuelve a pasar lo mismo "Se ha producido un error al procesar la compra"
No obstante pienso que debería ser controlable por web, o desde el móvil, concretar más que quieres que se guarde y restablezca, poder tener varias configuraciones por cuenta y/o móvil, y poder hacer "reset" para solucionar este tipo de problemas.
Gracias por vuestra ayuda