Según tengo entendido las compras están asociadas a la cuenta de gmail que se utiliza al momento de realizar la compra. Es más,en términos y condiciones dice algo así como que si cambias de teléfono podes volver a descargar las app pagas siempre que te conéctes con la misma cuenta. Siendo ese el caso tu problema no creo que sea causado por el Tel ni la rom sino con google play. Deberías elevar el reclamo
Supongo no habrás cambiado de cuenta no? En ese caso ahí está el problema