If you have a suitable oscilloscope, follow the test signal from the input to the counter and through the first stages to the gate to ensure that it is really a 10MHz signal all the way.
Many years ago before I owned a 'scope, I was experimenting with an existing 100kHz crystal oscillator and some TTL dividers (7490) in order to make a versatile crystal calibrator.
Whatever I did to the circuit, I could not get the correct division ratio and so I just abandoned the project.
A few years later when I had my first 'scope, I revisited the project, and found the problem very easily...
The output from the crystal oscillator was a distorted sine wave. The distortion was such that the waveform crossed the 0 volt value twice, due to very high 2nd harmonic content.
Listening to the 100kHz in a receiver, it was 100kHz.
But to a TTL IC it was 200kHz.
If I had just taken the thing to work and looked at it on the scope, I could have easily sorted the problem and made a nice crystal calibrator.
So, how is your test signal?
JimB