That all should have been correct. I wonder if the new shaft is off by that 15 to 20 degrees?
I was wondering if each shaft could be "vehicle specific". Could be if they align the car after the shaft is installed. Also, what if the rack were replaced after the joint(s) started failing? In any case, it goes in for an alignment on Wednesday and that should correct the issue.