It was definitely a bad SSR. I swapped it out this morning, ran Auto Tune and it's holding the SV temp.
Auber also responded with recommended P, I, and D values for beer brewing:
"For your application, please try setting I =350, P=40, and D=2. It should give you very good control."