Yes, a collection agency can attempt to collect a debt that was settled by another agency if they believe the debt is valid. However, if the previous agency settled it as 'not valid,' you may dispute the debt with the new agency and provide them with documentation supporting the previous resolution.