Does he seem anxious when you come home?

Make your departures and arrivals very low key. Ignore him 15 minutes before you leave the house and 15 min after you get home. Have him spend a little time alone even when you're at home so he'll get used to being alone.

If you think it is seperation anxiety, let us know and we can bombard you with suggestions