Yes, 10kHz is beyond 360 degrees, but really the whole azimuth is beyond 360 degrees out.
First, make sure your machine's azimuth is correct. Hopefully your MRL (or equivalent) has several freq. on it. The Lisajous pattern on the scope should be in phase for all freq.
Then on the record side, you should be able to record any freq. while monitoring on the repro head and all freq. should be in phase on the scope. Hopefully, your oscillator can do more than just 100Hz, 1kHz, and 10kHz. Any freq. you send should be in phase on the scope. If even one is out, you have a problem.
Now if all that is good, and the clients tones come up with a problem, it means the record machine the tones were created on had a problem with azimuth and there's not a whole lot you can do.
Cheers,