Thanks.. I still need to have a talk with our carrier but that was my next step. We don't have BLF issues that I know of. The problem is with Phones with integrated video capability, ex. Cisco 8845, Polycom VVX 1500. When the phones are video enabled, the phone seizes to dial out.
Broadsoft came back with:
“The recommended solution is to configure firewalls and/or NAT routers at customer premises to handle fragmented UDP packets correctly. These firewall and NAT routers must be configured to support the maximum UDP payload size of 65507 bytes and to allow at least 45 fragmented packets per packet.”
It's similar to what you were saying, and a quick search popped up with this blog.
I don't really think (my assumption) that our MX64's the issue but I do see the MTU size on our MS switches to be set at 9578 bytes. Don't know if changing the MTU on the switch will help.