mryoung,
Has the vendor verified what the 5000 is getting in its setup message when the IAD supposedly sends the R Message? They can see the PRI messaging if they go into the command line and setup the D-Channel Diagnostics to monitor it when the message is sent. They should then get a cause code if there is a problem with the message.
Thanks,
TE