USAA called about a possible fraud charge on my account.

I got a call from them also and they had all my information

Same thing, they called, confirmed some info but didn't ask me any specific phishing style questions.  Told me the charges were fraudulent then said they'd mail me a new card.  I called USAA from the number on the back of the card and they confirmed that nobody had called me or cancelled my credit card.  Very weird.

Got a call from this number because payment on my car insurance was overdue, it's legit not the first time they've called me.

Sorry Sam and others, but this is NOT!!!  USAA.  I called the real published number for USAA and I was told by the clerk there that this is an phishing scam.  I kind of thought it was because I accidentally hung up before I could say hello, but they never called back or sent an email.  If USAA was Really trying to reach me, they have my number and email and the built in message system for their website.  When they made no attempt to call back I doubted it's authenticity.  DO NOT give out your personal info to anyone calling from the number and the USAA clerk said to report it to USAA through their abuse webiste like to report phishing attempts.