What kind of trunks are these? POTS, PRI, ?
POTS or PRI, you could try an "Individual Trunk Access" feature code, and try calling out directly.
You say that you get halfway through a number and it returns "Busy," is that on the display or the tones that your referring to?
This sounds like an ARS conflict error.