Issue with the ISDN PRI trunks is resolved.
The issue was a route configuration in the new Cisco 2921 router. It took time and lots of different people looking before it was found.
The phones should work properly on any of the 5 trunks. If we get any report of issues after 2:00 today we will need to investigate.