Trophies in pre-owned Vita game

When I go to start a pre-owned game, I am met by this ominous warning:

You cannot earn trophies in this application. Do you still want to start this application?

Only the first player to use an application can earn trophies. To earn trophies, you must delete all data related to this application and then start the application.

I don't have any data on my system and can't find data to delete. Does this mean I need to delete it from the original owner's Vita? Am I SOL or is there some easy way around this?