I had them call me a few weeks ago and leave a message and yes, it's fishy as hell. I was also super suspicious but managed to get them to verify my identity using just my street address (which is pretty public). Turns out it was a legit overdue bill that I owed.