I was having that prob (we use disposables overnight and on laundry days) and I found that I actually had to go up a size, to a size larger than he should wear according to his weight. Weird.
Haha.... Tim changed him first thing in the morning a couple days ago and I heard him in there going "Let's get you out of this yucky paper diaper!"

He's been trained well.