Sounds like it. PM Alex Kerr at AKS Tuning, or ring him. He's a Revo dealer and can tell you if it's ever been Revo'd at least.
If it's Revo'd, you can buy an SPS Switch and restore the remapped settings I believe. Not sure why Revo revert the map back to a detuned version if the battery is pulled. They say it's something to do with how MED9 ECUs handle it's memory, but other tuners don't seem to encounter this issue.