You're getting the picture..

12kHz you tried before bumped it up over 10-bit resolution. If you're stuck with 10-bit A/D just figure out a frequency with 10-bit resolution.

I think 12kHz worked out to around 10.7-bit, but it was enough to shift it up >10-bits.