Have you tried deleting the dialup connection you're using and setting up a new one? That should help you out to some extent.
There are a number of possible issues that could show up this way, and without some time examining your computer, it would be impossible to say. If you have the same problem with a brand new connection setup, that could indicate some problems and eliminate others.