Sounds like classic separation anxiety to me. Would suggest alone training and any other supplement he feels necessary (i.e. Rescue Remedy, DAP, etc.). The supplements are a hit or miss depending on the individual dog. The most important part, though, is the alone training itself.