Not an uncommon problem with new DSL installs.
Rebooting the computer isn't going to help resolve that, so I wouldn't bother with that hassle.
Do you know the distance from your house to the CO? If you're running up against the distance limitations of the line there may be little you can do, other than possibly trying a lower speed DSL option.
How is the modem setup in the house in terms of the wiring? Ideally, the DSL modem is located physically close to the demarc (telco box) on your house, and not installed in an interior room off some random phone line outlet in the house.
__________________
[insert witty phrase here]
|