M3 evo notchy gearbox

I have just bought a 96 M3 Evo with 76k miles. The gearbox was a bit clunky so I had a new clutch put in (expensive). The change is much better, but is still "notchy". There is a slight soft resistance before each gear engages, not much but enough to prevent fast changes in all the gears. Is this normal with M3 Evo boxes? Am I being paranoid? The new clutch bites quite high so this should not be the problem. Will replacing the existing oil with Redline MTL, Lubromoly or Mobil 1 Synthetic oil help? Or will I need a new box (very expensive). Please email me on [email protected]

The way your gearbox feels is quite normal, although I'm not quite sure if replacing the oil will make any difference.
:greenchai