We ran into this with our BRI ports when we upgraded the IOS on our voice gateway. The call control signal was not making it out the gateway.
Cisco TAC had us change to a more stable verson.
We currently use: Version 12.4(15)T1 on our 3825 and 28xx gatways.
HTH
Charles