I have 28mm Schalbe Marathon tires on my 1999 Litespeed Vortex. The brakes are 1999 Campy Record. I have put the same wheels/tires on my Colnago EPS with 2006 Campy Record brakes. The wheels have Hed rims, which are wider and maybe cause the tire to be less tall. You might also try a different brand/model of tire. Not all 28mm tires have the same dimensions.