One possiblity could be that he had experienced discomfort defacating inside his box at some point, not necessarily caused by constipation. So he now associates the box with causing him pain when he has to go number two, so to avoid re-experiencing that he chooses to eliminate outside. Often times this is the case when cats have a painful urinary tract infection . . . they begin to pee inappropriately.