Ive never encountered this problem with those hubs, where I couldn't get the shimano uniglide/hyperglide splined cassette removal tool over the drive side cone lock-nut flange...Perhaps the axle is installed the wrong way round? Or perhaps the previous owner may have fitted a spurious axle, cones and lock-nuts?