OK what is the "number you are delivering" to the CO from the stations. Is it the same as an allowed number that you are assigned? If you are sending a false number from the system the CO might not allow the call.

You need to check your "send CLI" tables and make sure they are correct. Obviously you can make outbound calls directly but thats is not to say that the system in not sending the station number and the CO is denying it.