Dial up modems are cranky things. My only recourse has been to test a modem in the shop and send them home with a good modem.

However how to cover all the nutty things about Windows Dial Up in 3 paragraphs is a challenge. Such as you never EDIT a dial up connection. You always delete and make a new one or suffer the wrath of errors.