Do you have a unique PIN code on your account? Last summer ATT ask all customers to select a unique PIN code rather than use their SS number as the security code, because it's too easy to guess.
The PIN code will be used to verify your account access.
I also change my PIN each time I use it in a store.