There are a lot of scammers that pretend to be AT&T, or pretend to be contracted by AT&T.
Go to the bank that issued your debit card and tell them what happened and have them check for any transactions against your card number. You will need to cancel that card number and get a new one issued to you.