Oh wow, poor you and poor Starr. I'm sorry to hear he is doing this. Do you think he associates bad things with the litter box? Do you think a new box in a new location, at least for a little while might help him?