That's very odd, there should be small pulses there from the speed sensor. Frequency will be low, 100Hz, but the pulses might be pretty narrow. This is where 10:1 probe starts to matter, the pulses must be there if you can hear the motor change speed with the probe touching the pin. But quite weak if that's enough to affect it. Set the channel to lower voltage, even these protable scopes should have someting like 10mV/div or so.
As for the speed getting worse with additional cap, maybe the old one is not dried out but very unformed and leaky. In any case, if this didn't help then I would remove the extra cap and desolder the old one completly. Then you can again just tack in a replacement, or just do a proper replacement job if you are sure the new cap is good. You can try to measure both caps once out of circuit to compare them.
EDIT: It might be even less than 100Hz, like 10 or so, I'm starting to think the datasheet is confusing Hz and rpm in the equations they give. 100Hz would require 10 gaps in the magnet shield to count this many pulses per second, but that might be the case here.