Have the phones always been running through the MX?
Have you updated the firmware recently?
I doubt it would be the MX as IP phones require a SIP IP, port and credentials. The phone will only communicate with the SIP server on the designated port. The fact their PBX is allowing multiple logins with the same extension is a concern. I would try turning off concurrent registrations and see if that helps.
If you found this post helpful, please give it Kudos. If my answer solves your problem, please click Accept as Solution so others can benefit from it.