The only thing the Toshiba sends on an analog line is the DTMF tones for the dialed phone number. If you are using a 9, that means that the Toshiba will wait for you to dial before it will try to seize the line and send the DTMF tones for the dialed phone number.

Do you have direct access to the lines? Maybe you can try dialing directly without LCR. If you don't have line keys on the phones then just use the code #7001 for line 1. You could have something in the digit modifications that could be adding numbers. Maybe they used to use 10-10 code for long-distance dialing or something on the old POTS. If you bypass LCR then the PBX won't modify the dialing digits. If you can call using the #7001 code but not LCR (9), then I bet you have an issue with dialing digit modifications

As mentioned, if I was there, or another telephone tech, I would try dialing from my own butt set, or listen in on the line to make sure the PBX is sending out the correct number of digits.