I'd suggest that tracking that old key down should be a priority. Chances are the dealer doesn't have any record of the old key being destroyed, or of the car having that keys adaptation removed, and it will be totally inconclusive. But if there is a dodgy guy at the dealership, perhaps you aren't the first to experience this.