This sounds really familiar, and I think your problem is maybe with the Mini DIN-8 -> DB25 cable. When higher speed modems became popular, a revised Mini DIN-8 - DB25 cable with support for hardware handshaking became necessary, but even in the 1990s, there were lots of the older-style cables...