That sounds to me like the bridge itself has been positioned a bit too close to the bridge-pickup (if your guitar has one installed), so, you may need to re-position the bridge if at all possible to get enough adjustment range.
For those of you that may be interested, I might see if I can do some measurements on my Fender Strat to get measurements for where my Strat's bridge is positioned, since the intonation has been accurately set at the Fender Factory, and it uses the same scale-length as a Tele, let me know if you guys are interested.