Are you flipping the little lever on the brake calipers to open them up? I only had 25mm tires on my bike with rim brakes. But it seemed that the 105 5800 brakes opened up more than enough to let 28mm tires get in when the lever was thrown.