Tech HIGHLY recommends replacing both AC and furnace

We just had a tech out to look into an issue we are having. As the title says, he's telling us that we should replace both at the same time to avoid any issues with the two units working well together. This sounded a little fishy to me.