[Q] New ROM, now EA Games won't work topic

I just changed my ROM after months of running the same one, but now my previously purchased EA Games won't work. When I try to load them I get the message "This game is not authorised for use on your Android device". This is despite me restoring my Android ID using "Settings storage" in Titanium.
Any ideas? The games concerned are NFS Most Wanted, Real Racing 3 and Asphalt 8.