If it is indeed deficiency, then the purple discoloration is a typical P deficiency symptom. The new leaves shriveling could be a Ca and/or Boron deficiency since they are immobile and not translocated from mature leaves. But ensure all other factors pH, disease, temp, light are correct before...