They've recently contacted me to tell me I've had ...

They've recently contacted me to tell me I've had a medical bill which I hadn't received ended up in collections. When I asked for information that I could use to verify the debt with the original clinic the caller became hostile and I was told that it wasn't their responsibility to provide me with that information and to just google it.
Now, I know no one enjoys receiving a collections call, but my point of contact with the company was particularly unpleasant.