Rubber

Those hard lines aren't the only parts to deteriorate, rubber breaks down over time too. So while you've replaced the rusting lines, the hoses they attach to could also stand to be replaced.