Ugh, this is so frustrating. Have you tried adding more litter boxes? You've had him yonks so surely he's got all the high places / food/water sources / hiding places etc he could possibly need (but those are the things the behaviourist told us to basically double while we sorted it out). This sucks