Red-label Araya rims. They're fantastic -- I've got a set on one of my bikes. Inner width is about 14mm, so that's not your problem. (700x25 was the stock tire size, not the rim size.)

Are you putting a little bit of air in the tube *before* you install it and the second bead? (You should.)