You have not given many details (e.g., temperatures, what is on the tube side and what is on the shell side, where your failures are occurring, what type of corrosion you are experiencing, etc.) so it is difficult to give specific advice. It sounds like you suspect chloride-induced corrosive attack as the root cause of your failures. This seems reasonable so an obvious solution is to move up to a more chloride corrosion resistant alloy. Some possible choices in rough order from worse to better for chloride resistance are the following: 304, 316, 2205, and AL6XN. You could try gradually moving up the "alloy chain" until something works satisfactorily or you might be able to identify a specific alloy immediately with enough detailed information regarding the problems you have experienced.