We also are experiencing this problem with 4.0(3) but much worse. This number will go up over the course of the day to more the 15[00:00:00]. No contacts are reported in RTR in appadmin.
We seem to only get the 'temp failed' message on calls coming across 2 PRI's from another PBX. The calls on the other PRI's at this site have not reported this error.