Instead of using **8, dial # and wait for dial tone from the PSTN line. Then, dial the destination number.
If the above is undesirable, see whether increasing DialDelay for the LINE port from 500 to 1000 helps. If not, look at Call History and report whether failed calls show the correct number being sent to the PSTN line.