When I worked at the warehouse in Napier, it was common for products that were purchased and deactivated in other stores to set off our alarms.
Got really annoying when other clothing stores started using softtags in the back pockets of jeans etc.

Its their problem, not yours.
“Its my phone”, and carry on walking.

One thing to try is taking the phone out of the case and see if that helps.