Stellar Recovery Inc. Debt Collection Complaint

Stellar Recovery Inc. Debt collection department,

Other (i.e. phone, health club, etc.) Cont'd attempts collect debt not owed Debt was paid Idaho

I paid this debt once I had cancelled my service. Once this went into collections with - I disputed it and asked them to send me anything showing what I owe. They never did and instead sent me a letter saying they could not validate the debt and would remove from all credit bureaus. Two months later another collection agency popped up on my credit with the same debt saying I owe them. I contacted them immediately requesting proof and they never sent it. This should not belong on my credit and I am trying to buy a house and it is affecting my score. These companies should not be able to keep hassling you even after they ca n't prove a debt. When does it stop?