With Morgan, we split his one nighttime potty break into two. When we started out (we got him at 10wks), I think we put him to bed at 10pm, took him out again 12:30-1am, then again about 4am, and then I get up again about 6am. During the nighttime potty breaks, I never really talked to him or acted all that excited. (Granted... I was tired!) I just took him out, praised him when he did his business outside, brought him back to his crate, and then I would go upstairs back to bed for a few hours.
Gradually, we moved the potty breaks later by 15-20 minutes every few days/week or so, until he was down to one potty break around 3am... and then kept moving that later and later until now he sleeps through the night.
Occassionally, he will still wake up and bark at 5:30am... but now we know he doesn't need to go out (he's 21wks now) and he quiets down after a few minutes if nobody goes downstairs to get him. Then he will wait until one of us comes downstairs in the morning.
Hope that helps... I know to start there is not a lot of sleep involved, but it seemed to work on Morgan.