
Hi kanelch, does he spend time on his own when you are home or is he a happy velcro puppy like mine? :D
I have a similar problem, probably all of my own making--my three take turns to sleep behind me in the armchair, or with their head on my feet, and they will happily spend most of the day this way of they are allowed--we've been spoilt over the two weeks I've been at home over Christmas and I'm praying for heavy snow so I can work from home tomorrow!
Scheduling time out for both of you when you are at home could help get him used to the idea that the sky will not fall in if you are out of view. I invite my dogs into a large crate and settle them in with a warm towel, vetbed and a tripe chew--one of them likes it, one hates it no matter what we try and the other can't take it for long without crying.
My older two are actually more clingy than the puppy, which is saying something. I crate the puppy when I'm out because he is likely to get into all sorts, the middle boy is part ground sloth so is ok to nod off uncontained, but the oldest gets himself worked up, especially if the mailman or window cleaner drop by. Twice a week they are left on their own for up to 3 hours, and I think it hurts me worse than them (although when my parents used to spin this line I never believed them). I make sure that when they are pogoing about when I get back that I don't acknowledge their craziness, and I time their supper (kibble with hot water and a treat buried in it, takes longer for them to hoover it up) with my return way so that they focus on something nice to eat instead of four of us falling over each other in an effort to sit in each others' lap.
I'm not saying this is good practice at all, but it seems to calm them down. I'm sure others will be along soon with the advice you need! good luck :-)