I'd have to agree with Jack. When I first read about H going into the house when you asked him to leave a note and he didn't previously, then I immediately though "change the locks". I've done it myself so I can say it's not that hard to do yourself. Not costly either.
