Puppy Wont Stop Crying

My Girlfriend and I got a Puppy (A husky mix) and he has a horrible crying habit. The only times he isn't whining is when he's being held, asleep, or when he's under our coffee table. He was born May 4th of this year (2013) Making him Two months and 10 days old at the time of my making this post. I take him out to use the restroom all the time. He is getting plenty of food and water. We padded his kennel (Which we want him to use when sleeping so he doesn't chew cords), and he isn't alone in the house (We have three cats. One of them fears him, but the other two don't really care if he's there or not). As I type, he's howling and I'm sitting on the ground next to him. I'm thinking it's separation anxiety, but that doesn't explain why he'll violently cry when I'm just walking to the kitchen for some water where he can still see me from the living room. It's stressing my girlfriend out.