Could be that your login or password is incorrect (at your end) or is otherwise not recognised by the server.
Assuming that that is OK, then a noisy phone line may be the problem. Check your dial-up settings and look for a checkbox labelled "always connect at this speed" or similar and make sure it is un-checked.
It sounds as though the modem is fine but check the phone number it is dialling too.