I had this recently, except it was a bank where I do have an account. After some further checking it turned out to be genuine.
I was dismayed at the initial contact from the fraud department calling from an unknown number, asking for personal information without giving me anything to prove who...