The answer is and the only answer, you need to use POTS lines.
Mystery solved and again i say it has nothing to do with the phone system or just because it is NEC. Your problem is what kind of phone lines are servicing the customer period. They are on IP/VOIP or what ever based on what you have communicated on
your post.

-TJ-