If the connection speed reduction only exhibits itself on external modems, have you checked the configuration that the external modem is using? It is possible (but unlikely) that you have an issue with the serial communication speed being set to a very low value.
Other than that -- are you connecting both modems to the exact same phone line? Lossy or "kinked" phone lines can sometimes lead to a reduction in the maximum communication speed of an analogue modem . . . but I doubt that, because you mentioned that the modem connects at the same speed, 9600 baud, when connected to "any of [your] computers".
Other than that, I would suggest attempting to tweak the configuration of the modem. In Windows XP, the settings are found in Control Panel->Network Connections, I believe, and the locations of the ppp configuration files can be found in the section "FILES" in pppd(5). The locations for Vista, Windows 7, and Apple OS X I would have no idea, but they should be located somewhere near the connection configuration.
I hope this helps to some degree.
I am using a netbook so I have to use an external USB modem. These have always worked fine here before. Now lately it will only connect at speeds of 9.6k or lower, very very rarely can I get a higher speed. I tried my mother's desktop with an internal modem just to make sure, and it connects at normal speeds (21.6-28.8k) and works just fine. I figured this meant my external modem was broken or something. I bought a brand new one...and it also only connects at 9.6k, on any of our computers.
Would the problem here be with the lines then? Can the external modems just not negotiate a good enough connection, while the one internal modem can? Is this enough evidence to get the phone company to actually do something for a change? What can I do here? Am I simply not going to be able to connect here with external modems anymore? There has to be a way to fix that..