I bought a car 1 year after my name change (SS, DL, Passport, banks...) and everything came back in my new name.
2 years after, I bought another house and they found credit reports in my old name. Had to give a written explanation for the "alias" and produce the court order for my name change. So I guess it all depends on how deep they dig.