Can a collection agency attempt to collect a debt that was settled by another collection agency as 'not valid' a year prior?

They can attempt to collect. If the debt can be proved to be invalid the information should be forwarded to the agency via certified mail. Whether or not the debt is invalid under the terms of the orignal agreement depends on the how it would be viewed in court (if it comes to that).