I'm sorry to read that. Could you please:
- Go to Android Settings > Security & Location > Device admin apps and disable Prey as one of them.
- Go to Android Settings > Apps & notifications > App info > Prey > Storage and clear data.
- Go to step #1 and reenable Prey as an admin app.
- Open the Prey app again. It'll ask for your email and password, and that will get the device added to your Prey account once you finish the process.
(Instructions could be a bit different depending on your Android version.)
The problem is caused by Google's cloud backup, which restored the config file from your old Android device into the new one. These steps will force the new unit to be added.
Please let me know how it goes!