Hi Rodney,
If you plug an analog phone into the first FXO line, go offhook and dial 011 + Number, do you hear the same message from the FXO provider?
Also, make sure that you do not have any FXO based voicemail configured by your FXO provider. Stutter dial tone on the FXO may cause outbound calls to fail.
Chris