Can't be the switch if the middle one still works.
Fuses thinking about it should stop it, unless for some strange safety reason, the middle was on another fuse?
Maybe just part of the switch is faulty stopping the brake lights from working but allowing the centre to still work. (some switches are 4 pin iirc)
Or maybe the bulbs you have replaced are bust?