If he's not in a crate, where do you have him sleeping at night? I know you mentioned he has a doggy bed, but where is the bed at? Does he stay in his bed screaming his head off, or is he getting up running around throwing a fit? I would suggest you get him a crate. At his small size, one that is big enough for him to lay down and turn around may only cost 20-30 bucks at petsmart or walmart. It's worth it!
We are going on two whole nights in a row that Narnia has slept through the night, from about 10pm til 6am! I know some people believe that keeping the pup in the room with you is better, but I have found that if she is in the bedroom with us, she more often gets what she is looking for with us paying attention to her in the night. We didnt' give in and bring her in the room with us and it has only taken about 3 1/2 weeks to get her to sleep through the night completely, though it did get better by degrees. Short of bringing him in the bed with you, he is going to fuss in the night for a while regardless. I don't reccommend putting him in the bed... he's super smart and will get used to it... and if that's not your preference, then you're stuck!
We were frustrated and angry and sleep deprived the same as you are now... my kids complained too! You are lucky he is going at least 5 hours though!

.. Narnia woke us up every hour on the hour and would scream for 20-30 minutes at a time!! ARRRGGGHHH! I was very close to giving up hope until I got on here and found some support from other members. We tried a bunch of different things and I am not sure which ones did it, but here's what we did:
Get a kennel! (you're going to need it for house training anyway... it's a valuable tool and a safe place for your pup too)
Make sure the kennel isn't too big so he can feel secure, and it doesn't leave room for him to relieve himself in it.
We got a Big Ben alarm clock from Walmart for about 8 dollars... They are near the jewelery section by the watches and sunglasses.
We got a hot water bottle for about 5 dollars also from Walmart in the pharmacy section.
We also got a 'snuggle bed' from the PX but I am sure they have them at Petsmart or Walmart too. It's a soft round pillow with a fleece 'hood' type thing over it that the pup can crawl up in and be kind of wrapped up snuggle down... Narnia LOVES hers... she will even nap in it with the crate door open!
We put down a couple old towels on the crate floor in case of accidents.
We put a nylabone and a pig's ear and her squeaky pig and rope in there for her to pass the time if she gets bored in the night.
We started putting one of our tshirts in her snuggle bed with her. One that we had worn during the day so it had our scent on it.
And We covered her kennel with a blanket so she would get the "den" feeling while she was in there.
We didnt' try it, but a radio or a night light might be a good idea....
Last but not least... we DID buy earplugs (which were more uncomfortable than they were effective) and we learned to shut all the bedroom doors when we went to bed and leave our bedroom tv's and fans on to help drown her noise..... Also.... unless it's time for a potty break.... IGNORE HIM!!!
If you are reacting.. even negatively when he starts barking... he is getting exactly what he wants from you and essentially, he is training YOU.
I will let Narn complain until she becomes quiet again for a minute, THEN I will take her out for potty... When you do take your pup out in the night... don't talk to him AT ALL. Just get him.. take him out.. let him do his business then straight back to bed. Don't love on him or play. He will eventually understand that night time is the time for rest....
If I think of anything else... I will post it here... but I think I have covered everything we did with Narnia...

. Sorry my post is so long : )
Good luck with your baby!! I feel a lot more love for Narnia since she started letting me get some sleep!
One more thing.... is the pup with you all day long? If he's getting active attention all day, he may be complaining because he's not getting that from you at night... Get his kennel and practice "away time" while you are home. Put him in for naps with the door closed in the beginning but let him see you are still there. If he whines, ignore him. Don't even look at him. Gradually make the time a bit longer and even leave the room.. then the house for a few minutes at a time. Let him out once he stops whining. From what I have heard on here about boxers... you don't want to wait too long to get him used to a crate... when he gets bigger and starts chewing up everything or climbing on your furniture, you may not want to leave him roaming the house while you are gone... and if he hasn't had crate experience before he gets too old, he may end up hurting himself or going nuts from being "locked up".
Just my two cents worth!!
Again... good luck and I will pray for sleep for you and your family!!
