I think what I should do - is go away for a short time and put him into the kennels and pick him up soon - do this on a regular basis so that way he would know I am coming back for him.
Years ago, with previous dogs we used kennels but now apart from a couple of weekend city breaks we only go away where the boys can come too. The two I have now wouldn't be happy at all in kennels, like Mr Harv they spend most of their time with human company.