I know that if the cable going from your phone line to your modem is too long (over 10 metres I think) then it can cause problems.
Could this be a problem? Also, you might just be in a bad area for the service.
Plus, as Max says, you might be able to do better with a different ISP