I had a similar letter
from Rossi collection firm which we looked up and found legitimate. The problem was that we were dunned by Providence for a car excise tax payment that we never received a bill for and didn't even know we owed.
Later Providence bills (which we paid!!) clearly say that...